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

Get matched with top brick and stone patios, walks, and steps installers in Southampton, 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 Southampton - Updated Nov 2026

Avatar for Classical Pavers
Classical Pavers
4.8(
53
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Southampton, NY and surrounding areas

Approved

In business since 2004

Free estimates

Warranties offered

"Prior to these guys saving our property, we foolishly hired an under-qualified contractor to install a large patio and retaining wall system. It turned out to be a never ending nightmare from the start that left us with pooling water everywhere, mud leaking thru walls and stairs that were falling apart. We hired Classical Pavers to hopefully resolve all our issues, and boy did they deliver. These guys are true landscape engineers! They uprooted the previously installed pavers, flawlessly re-pitched and graded the base, planned for all the possible drainige issues that might come up, and completely cleaned the pavers and property of any remnants of their work. I could not be happier with the professionalism of every level of their services. I would absolutely recommend them, and only use them for any and all future projects."
Pool with Cambridge Pavers
Pool Patio
Additional Photos
Additional Photos
Additional Photos

+20

5 neighbors recently requested a quote
Recommended by100%of homeowners
Avatar for F & B Concrete & Masonry, Inc.
F & B Concrete & Masonry, Inc.
4.6(
85
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Southampton, NY and surrounding areas

Approved

Super Service Award Winner

In business since 1976

Free estimates

Warranties offered

"Very honest and fair. They give you a number and they stick to it. They offer ideas and suggestions that keep within the budget. They run a neat work area and the work staff are very people. They first installed a walkway. We then brought them back to install a large patio area and a second walkway. No complaints. Excellent workmanship."
Response time7 hrs
Response rate97%
27 neighbors recently requested a quote
Avatar for L.I. City Wide Paving & Masonry
L.I. City Wide Paving & Masonry
4.4(
7
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Southampton, NY and surrounding areas

Approved

In business since 2006

Free estimates

Emergency services offered

"5 stars all the way for LI Citywide Paving & Masonry! They completely transformed our home with a brand new back patio and retaining wall. The craftsmanship on the pavers, dark border trim, and wall is outstanding. Great attention to detail throughout the entire project. Highly recommended if you want quality work that stands out!"
25 neighbors recently requested a quote
Avatar for Hampton Kitchen Gardens & Masonry
Hampton Kitchen Gardens & Masonry
4.4(
29
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Southampton, NY and surrounding areas

Approved

In business since 2010

Free estimates

Warranties offered

"I can't say enough good things about David and his crew. Their work is of the highest quality, their attitudes were fantastic, and I can recommend them completely without any reservations. They even made a suggestion mid-project that required more work - without additional cost - that made the finished project even more stunning. Call them, use them... you will be glad you did!"
Outdoor Oasis...
 Favorite team logo in stone
 Front Stoop & Walkway
 Fire pit inlay
 Bluestone walkway

+59

Response time2 days
2 neighbors recently requested a quote
Recommended by95%of homeowners
Avatar for Escalante Masonry
Escalante Masonry
4.2(
9
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Southampton, NY and surrounding areas

Approved

In business since 2020

Free estimates

Emergency services offered

"Escalante Masonry arrived quickly and on time and worked throughout the day with three guys nonstop. All the work was meticulous and professional. He even found other problems that he solved that weren’t in the original estimate. He didn’t leave my house till everything was perfect : the chimney that bluestone caps, the bluestone pavers and more. I would definitely hire this professional again. All workers were kind and courteous and very meticulous."
Response time6 hrs
Response rate91%
16 neighbors recently requested a quote
Avatar for Sebonac Creek Landscape
Sebonac Creek Landscape
4.6(
9
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Southampton, NY and surrounding areas

Approved

In business since 2012

Free estimates

Emergency services offered

"Max and his team were professional showing up on time and being able to answer all my questions. The project was top notch from the rendering concepts, to final product. Willing to work with me on timing and accommodating our schedule the final project turned out amazing."
Response time7 hrs
Response rate93%
4 neighbors recently requested a quote
...
Showing 1-10 of 310
FAQs for brick and stone patios, walks, and steps installation projects in Southampton, 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 Southampton, 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.