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

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

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

Serving Queens, NY and surrounding areas

Approved

In business since 2004

Free estimates

Warranties offered

"I had a photo of a brick pattern I saw in NC and shopped it around to several companies. Thiago was prompt in responding to my inquiry and providing an estimate. After a clarifications, we signed a contract and work began within a few months. The crew was super courteous and easy to work with. Any issues or concerns I had during the installation were immediately addressed without any hesitation or pushback. I am very pleased with the finished product."
Pool with Cambridge Pavers
Pool Patio
Additional Photos
Additional Photos
Additional Photos

+20

6 neighbors recently requested a quote
Recommended by100%of homeowners
Avatar for J.G.J Home Improvement Corp.
J.G.J Home Improvement Corp.
4.8(
16
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Queens, NY and surrounding areas

Approved

In business since 1996

Free estimates

Customers say: Quick response

"This team is AMAZING! The owner Luis is so professional, fair pricing. Arrives early in the morning. Cleans up and pack up neatly daily. His administrative person is also amazing. BEST in the business. He cares about his name/reputation so he does it RIGHT the FIRST time., MOST IMPORTANT heâ s licensed. DO NOT let these other BOOTLEG guys do your work. Heâ s creative so please let him do his thing and you will NOT be disappointed!!! May the good lord keep him."
Repair of Steps
Repair of Steps
Repair of Steps
Repair of Steps
Repair of Steps

+11

Response time2 days
Response rate88%
13 neighbors recently requested a quote
Avatar for A&A General Construction, Inc.
A&A General Construction, Inc.
4.9(
40
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Queens, NY and surrounding areas

Approved

In business since 2004

Free estimates

Emergency services offered

"This job was a demolition of a roof, patio and old bricks. Then the yard was paved. The yard is now perfect! Eddie was very attentive to all the details. The workers were on time, hardworking, polite, and friendly. They cleaned up each day. I will definitely hire A&A for the next job. I highly recommend A&A."
Response time3 hrs
Response rate97%
11 neighbors recently requested a quote
Avatar for Bobking Construction, Inc.
Bobking Construction, Inc.
4.7(
81
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Queens, NY and surrounding areas

Approved

In business since 2005

Free estimates

Credit card accepted

"A few weeks ago, while Bobby was doing some work on my neighbors properties in Laurelton, NY, I encountered Bobby of Bobking Construction, Inc. I had a conversation with him about getting my stoop redone with materials of stone and brick, and the rest is history! Bobby and team were very patient and professional. Bobby, the head of the team, listened to my thoughts, concerns, and ideas, and was considerate of them, as he completed the remodeling of my stoop, and the installation of my railings. Additionally, his work is impeccable and neat. I am glad to be spreading the news that I am an extremely satisfied customer who is smiling every time I open my front door. Bobking s work speaks for itself, and yes...of course, I will definitely be recommending Bobking Construction, Inc.!"
Brick pointing
Brick work
Concrete Sidewalk
Tile installation
Tiles installed

+66

Response time1 day
Recommended by88%of homeowners
Avatar for RR Paving and Masonry
RR Paving and Masonry
4.6(
48
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Queens, NY and surrounding areas

Approved

In business since 2004

Free estimates

Customers say: Quick response

"Great company! If you want a perfect job for a fair price, call them! The owner Raphael is very easy to work with. This is the second time we worked with him and hope to again in the future."
RR Paving and Masonry
RR Paving and Masonry
Multiples Projects
Bluestone yard & BBQ
Steps and walkway in Pavers

+14

Response time4 days
3 neighbors recently requested a quote
Recommended by100%of homeowners
Avatar for Corri General Construction
Corri General Construction
4.9(
145
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Queens, NY and surrounding areas

Approved

Super Service Award Winner

In business since 2019

Free estimates

Emergency services offered

"Explained work in great detail (replace outdoor front step and welding iron railing). Arrived on time and sent me text messages showing me their progress with the project. Anthony was extremely polite and wanted to make sure I was pleased with their work which I was."
Walkway with Service Doors
Broom Finished Pad
Start of New Slab
Some Form Work
Collapsed wall

+72

Response time2 hrs
Response rate87%
43 neighbors recently requested a quote
Avatar for Liberty NY Construction
Liberty NY Construction
4.8(
79
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Queens, NY and surrounding areas

Approved

Super Service Award Winner

In business since 2010

Free estimates

Emergency services offered

"Sonny installed a beautiful bluestone patio for us. He was patient with us as we decided on which stone to use, navigated tricky installation around basement windows and grills, and installed the patio in a single day! His team cleaned up all materials and were very precise in the stone cuts and cement seams. It has been almost a year since installation and it has held up beautifully, even through the snow and salt this winter!"
My jobs
My jobs
My jobs
My jobs
My jobs

+42

Response time6 hrs
Response rate99%
139 neighbors recently requested a quote
Avatar for City Suburb, Inc.
City Suburb, Inc.
4.5(
339
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Queens, NY and surrounding areas

Approved

In business since 1999

Free estimates

Emergency services offered

"Ravi and his crew did a terrific job repairing the facade of my building, the cornice, and the front steps. Everyone worked extremely hard, and with a lot of skill they expertly did their work. They were professional, and good natured all the way through. Thank you City Suburb Inc!"
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+73

Response time1 day
Recommended by94%of homeowners
Avatar for N. Campos Construction, LLC
N. Campos Construction, LLC
4.8(
28
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Queens, NY and surrounding areas

Approved

In business since 2020

Free estimates

Offers commercial services

"We contacted many contractors and Nelson was the most competitively priced. We are so glad that we choose Nelson because his crew worked tiredlessly to complete the job during Covid. You can tell that Nelson has been doing this for a long time because the timing and estimated completion date was on point. He is reachable and contantly kept us up to date. You can definitely rely on him. Nelson was on site nearly everyday to make sure that our patio pavers were installed perfctly. Nelson also worked with us closley to ensure that our custom bench was built as designed and it came out perfectly. He helped us locate custom pavers that were not readily available due to the shortage of materials caused by the pandemic. I would recommend his services to anyone."
pomton lakes nj driveway
fairfield patio
Response time4 days
5 neighbors recently requested a quote
Recommended by88%of homeowners
...
Showing 1-10 of 604
FAQs for brick and stone patios, walks, and steps installation projects in Queens, 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 Queens, 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.