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

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

Avatar for TRI Stone Masonry & Restoration
TRI Stone Masonry & Restoration
4.9(
43
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Staten Island, NY and surrounding areas

Approved

In business since 2003

Free estimates

"We recently had Tri Stone build a completely new set of front steps for our home in Castleton Corners and we?re delighted with how everything turned out. One of the things we really liked was dealing with a family-owned company. They were easy to talk to, explained everything clearly and took real pride in the work. The new steps completely changed the front of our house. Very happy we chose them."
Gallery
Gallery
Gallery
Gallery
Gallery

+1

30 neighbors recently requested a quote
Mr. Brickman Inc.
5.0(
15
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Staten Island, NY and surrounding areas

Approved

In business since 2022

Credit card accepted

Offers commercial services

"I NEEDED CONCRETE WORK DONE ON THE SIDE OF MY DRIVEWAY. THE AREA WAS UNEVEN AND GRASS REFUSED TO GROW. RICHIE CAME AND GAVE ME A PRICE FOR THE JOB. PRIOR TO HIS APPOINTMENT, I DID RECEIVE TWO OTHER ESTIMATES. RICHIE'S PRICE WAS BY FAR THE LOWEST AND EVEN INCLUDED FIXING CRACKS ON MY SIDEWALK AT NO ADDITIONAL CHARGE. BOTH RICHIE AND VINNY CAME WITH OTHER WORKERS A FEW DAYS LATER AND COMLETED THE JOB IN ONE DAY, THEY ARE VERY PROFESSIONAL AND GREAT GUYS. THEY CAME THE NEXT DAY TO REMOVE THE CAUTION TAPE AND TO MAKE SURE EVERYTHING WAS OK. I WOULD DEFINITELY HIRE THEM AGAIN AND I HIGHLY RECOMMEND THEM. THANKS GUYS!"
Brick steps and planter
Brick steps
Brick steps
Brick steps and concrete sidewalk
Brick steps

+1

Response time6 hrs
Response rate96%
Recommended by92%of homeowners
Avatar for Pro-Vision Paving & Masonry
Pro-Vision Paving & Masonry
4.7(
26
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Staten Island, NY and surrounding areas

Approved

In business since 2005

Free estimates

Emergency services offered

"For a driveway replacement and expansion project, I chose Provision Paving & Masonry. The owner responded to my inquiry and came to inspect the property in a timely manner. Rather than propose an over-complicated design, he instinctively described the perfect solution and at a fair price. Workflow was organized and efficient, while creative changes along the way provided much appreciated improvements. As to the crew, they were top-notch and hard working. In the end I was delighted with the final outcome."
Paving & Masonry
Stone veener steps
Paver patio
Apshalt driveway
Apshalt driveway

+18

6 neighbors recently requested a quote
Recommended by60%of homeowners
Avatar for N. Campos Construction, LLC
N. Campos Construction, LLC
4.8(
28
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Staten Island, NY and surrounding areas

Approved

In business since 2020

Free estimates

Offers commercial services

"We hired Nelson and his crew this season for snow removal and could not be happier with the service! They have cleared our driveway and front walk swiftly and come multiple times during a storm if necessary. They are attentive and easy to get a hold of via text or phone."
pomton lakes nj driveway
fairfield patio
Response time4 days
6 neighbors recently requested a quote
Recommended by88%of homeowners
Avatar for Reem Construction
Reem Construction
5.0(
9
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Staten Island, NY and surrounding areas

Approved

In business since 1996

Free estimates

Emergency services offered

"If I could give him 10 stars I would. The quality of his work is absolutely unsurpassed. He was completely transparent about the entire process, he advised us of the possible complications, and he was there alongside his crew every step of the way. Everyone on that team is great! Polite and detail oriented, you can tell he would never steer you wrong. Master Mason and HIGHLY RECOMMENDED"
Space Club Dumbo Brooklyn
Space Club Dumbo Brooklyn
Space Club Dumbo Brooklyn
Space Club Dumbo Brooklyn
Response time7 hrs
Response rate100%
...
Showing 1-10 of 372
FAQs for brick and stone patios, walks, and steps installation projects in Staten Island, 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 Staten Island, 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.