Top-rated brick and stone patios, walks, and steps installers.

Get matched with top brick and stone patios, walks, and steps installers in Bay Shore, NY

Enter your zip and get matched with up to 3 pros

Matching on HomeAdvisor

Share some details icon
Share some details about your home project.
Match with local pros icon
Within moments, match with highly-rated local pros.
Compare quotes icon
Compare quotes and choose the best pro for the job.

Top-Rated Brick and stone patios, walks, and steps installers in Bay Shore - Updated Nov 2026

Avatar for Starkie Brothers Landscaping Inc
Starkie Brothers Landscaping Inc
4.9(
41
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Bay Shore, NY and surrounding areas

Approved

In business since 1975

Free estimates

Credit card accepted

Award Winning Landscape Plantings, Construction & Masonry Designs for Over 40 Years! Our special talent is in developing our clients' visions - adding a spark of creativity to develop functional, high quality exterior living spaces. Our horticulturists, designers and architects insure that your landscape project will be a living, growing investment. Starkie Brothers grows 30 acres of ornamental trees and shrubs on the North Fork of Long Island. As commercial growers, we offer our clients several important benefits- better prices, high quality, and hearty Long Island Grown plants. WE DESIGN IT! WE PLANT IT! WE BUILD IT! WE GUARANTEE IT! Landscape Plantings...Design & Installation...Stone Veneer...BBQ's, Outdoor Kitchens, Pizza Ovens, Fireplaces, & Fire Pits...Poolside & Accents, Pergolas, Pavilions, & Gazebo's...Masonry Entrances, Driveways, Walks, Patios, Pools & Spas. Residential & Commercial - Licensed & Insured

Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+5

Recommended by100%of homeowners
Avatar for OSORTO CARRANZA CONSTRUCTION
OSORTO CARRANZA CONSTRUCTION
4.9(
49
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Bay Shore, NY and surrounding areas

Approved

Super Service Award Winner

In business since 2015

Free estimates

Credit card accepted

"Excellent craftsmanship and very knowledgeable. Took pride in their work, dependable and showed up every morning like clockwork with a smile. These guys are experts. They made my lopsided pool and deck look like new. Highly recommended. They took up all the many old bricks and layed beautiful pavers. See the before and after pics."
My jobs
My jobs
My jobs
My jobs
My jobs

+29

Response time3 hrs
Response rate100%
3 neighbors recently requested a quote
Avatar for Advanced Driveways & Patios Paving & Masonry Specialist
Advanced Driveways & Patios Paving & Masonry Specialist
4.2(
64
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Bay Shore, NY and surrounding areas

Approved

Super Service Award Winner

In business since 2010

Free estimates

Offers commercial services

"James and his crew did an excellent job on our new front stoop. James guided us on design/coloring which came out beautifully. He and his staff were professional and very neat. We will be using him again for a side stoop in the future."
Response time2 days
Response rate95%
83 neighbors recently requested a quote
Avatar for F & B Concrete & Masonry, Inc.
F & B Concrete & Masonry, Inc.
4.6(
85
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Bay Shore, NY and surrounding areas

Approved

Super Service Award Winner

In business since 1976

Free estimates

Warranties offered

"Needed some minor paver and patio stone repairs before putting my house up for sale. F & B gave me a very competitive price and got the job done extremely fast. Couple of other contractors gave me estimates that were ridiculous. Workers arrived when promised and performed quality work. Jessy was an absolute pleasure to deal with and a true professional. Thank you"
Response time7 hrs
Response rate97%
27 neighbors recently requested a quote
Avatar for JG Landscaping
JG Landscaping
5.0(
9
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Bay Shore, NY and surrounding areas

Approved

In business since 2022

Free estimates

Warranties offered

"Our driveway came out beautifully! People are complimenting the job left and right. JG landscaping was wonderful to work with. They were prompt, honest, and explained everything along the way. I would upload pictures but it won’t let me attach to the review. I hired them to do more landscaping and would highly recommend!"
Masonry Project
Masonry Project
Additional Photos
Additional Photos
Additional Photos

+39

Response time9 hrs
Response rate100%
1 neighbors recently requested a quote
Avatar for Torres Contracting Corp
Torres Contracting Corp
4.3(
65
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Bay Shore, NY and surrounding areas

Approved

In business since 2000

Free estimates

Warranties offered

"Tony and his entire team were great and did my driveway and the walkway/stoop pavers done. Communication was smooth and flawless. Strongly recommend! And I did recommend to my neighbors already and they did their's done as well. No complaints! Job scope: rip out existing asphalt/ resetting cobble stones/arpin/ 2" new asphalt/ walkway pavers/ stoop pavers."
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+156

3 neighbors recently requested a quote
Recommended by72%of homeowners
Avatar for Jdg Construction
Jdg Construction
5.0(
8
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Bay Shore, NY and surrounding areas

Approved

In business since 2020

Free estimates

Offers commercial services

"Wanted to do my patio but wasn't sure of how I wanted my fireplace and outdoor kitchen they had so much patience and they made there layout design. It came out gorgeous. Highly recommend them!"
Jdg Construction
1 neighbors recently requested a quote
Recommended by33%of homeowners
...
Showing 1-10 of 412
FAQs for brick and stone patios, walks, and steps installation projects in Bay Shore, NY

When cleaning your flagstone patio, begin by gently hosing off loose dirt and debris. Use a mild solution of white vinegar and water or diluted dish soap to scrub the surface with a soft-bristled brush. Avoid using abrasive tools, such as wire brushes, as they can damage the stone’s seal and finish. This careful approach effectively removes mold and grime while preserving the natural beauty of your patio.

Flagstone naturally offers a neutral palette that includes shades of grey, black, red, yellow, brown, and tan, and its inherent color cannot be altered. Choosing varieties like bluestone provides a subtle bluish tint that complements many exterior designs. These natural hues enhance curb appeal and create a refined, timeless look in your outdoor space, ensuring a sophisticated finish with minimal upkeep.

Flagstone for a patio must have a minimum thickness of 1.5 inches to reliably support furniture and foot traffic. Using stone that is two to three inches thick is recommended to ensure lasting durability. The increased thickness prevents cracking under load and enhances long-term performance. Investing in thicker flagstone provides superior stability and resistance to weather conditions, ensuring your outdoor space remains both safe and attractive.

You can paint a flagstone patio by using a high-quality, outdoor elastomeric latex paint designed for heavy foot traffic. Painting not only refreshes the patio’s appearance but also creates a waterproof barrier that protects the stone from damage. Regular reapplication every one to two years maintains its durability and visual appeal, ensuring your patio remains both stylish and well-protected.

The Bay Shore, NY homeowners’ guide to brick and stone patios, walks, and steps installations

From average costs to expert advice, get all the answers you need to get your job done.