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.

Find Brick and stone patios, walks, and steps installers in Staten Island

Avatar for Raifa Construction

Raifa Construction

4.79(
14
)
Approved Pro

Raifa Construction

4.79(
14
)
Approved Pro
Customers say: Quality work
Recommended by 92% of Angi customers
Recommended by 92% of HomeAdvisor customers
5 years of experience

Raifa Construction is committed to excellence in every aspect of our business. We uphold a standard of integrity bound by fairness, honesty, and personal responsibility. Our distinction is the quality of service we bring to our customers. Accurate knowledge of our trade combined with ability is what makes us true professionals. Above all, we are watchful of our customers' interests, and make their concerns the basis of our business.

"Great quality work"

Roselyn R on April 2024

Raifa Construction is committed to excellence in every aspect of our business. We uphold a standard of integrity bound by fairness, honesty, and personal responsibility. Our distinction is the quality of service we bring to our customers. Accurate knowledge of our trade combined with ability is what makes us true professionals. Above all, we are watchful of our customers' interests, and make their concerns the basis of our business.

"Great quality work"

Roselyn R on April 2024


Avatar for Four Arms Strength Masonry and Landscaping Design

Four Arms Strength Masonry and Landscaping Design

5.00(
1
)
Approved Pro

Four Arms Strength Masonry and Landscaping Design

5.00(
1
)
Approved Pro
2 years of experience
Free onsite estimate

Welcome to Four Arms Strength Masonry and Landscaping Design! We take pride in the quality of work and customer satisfaction that we give each and every customer! We are known to pay exquisite attention to detail while making customer satisfaction our top priority. Call us today to learn more about how we can help you!

"Four Arms quickly quoted and scheduled work to overhaul our brick steps at the front of our home. They completed the project in one day and came back the following day for touch ups at our request. They were very communicative throughout the process and very responsive to our needs. Would recommend."

Sean B on April 2025

Welcome to Four Arms Strength Masonry and Landscaping Design! We take pride in the quality of work and customer satisfaction that we give each and every customer! We are known to pay exquisite attention to detail while making customer satisfaction our top priority. Call us today to learn more about how we can help you!

"Four Arms quickly quoted and scheduled work to overhaul our brick steps at the front of our home. They completed the project in one day and came back the following day for touch ups at our request. They were very communicative throughout the process and very responsive to our needs. Would recommend."

Sean B on April 2025


Avatar for Raza & Sons Construction, Inc.

Raza & Sons Construction, Inc.

5.00(
2
)
Approved Pro

Raza & Sons Construction, Inc.

5.00(
2
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
11 years of experience

Platinum Construction is committed to excellence in every aspect of our business. We uphold a standard of integrity bound by fairness, honesty and responsibility in all of our jobs. We are a locally owned and operated business with more than 6 years of experience serving Brooklyn, NY and surrounding areas. There is no job too big, or too small for our team. Call today and let us put our experience to work for you!

"Excellent, professional, reliable"

Shah N on June 2024

Platinum Construction is committed to excellence in every aspect of our business. We uphold a standard of integrity bound by fairness, honesty and responsibility in all of our jobs. We are a locally owned and operated business with more than 6 years of experience serving Brooklyn, NY and surrounding areas. There is no job too big, or too small for our team. Call today and let us put our experience to work for you!

"Excellent, professional, reliable"

Shah N on June 2024


Zoom Home Improvement Corp.

New on HomeAdvisorNew on HomeAdvisor
Approved Pro

Zoom Home Improvement Corp.

New on HomeAdvisorNew on HomeAdvisor
Approved Pro
4 years of experience
Free onsite estimate

We are extremely passionate about the work that we do. With more than 3 years of experience, you can depend on us to provide a high-quality service at a fair and honest price. We understand that the future of our business depends upon our reputation and that is why customer service is by far our highest priority. If you are looking for a professional you can trust, please call today to schedule a no-obligation estimate! We are an up-and-coming business striving to help remodel our neighborhood for the best prices available and put a smile on our customers. You can take a look at some of my work and see for yourself if we are the right business for you. Call for a free estimate!

We are extremely passionate about the work that we do. With more than 3 years of experience, you can depend on us to provide a high-quality service at a fair and honest price. We understand that the future of our business depends upon our reputation and that is why customer service is by far our highest priority. If you are looking for a professional you can trust, please call today to schedule a no-obligation estimate! We are an up-and-coming business striving to help remodel our neighborhood for the best prices available and put a smile on our customers. You can take a look at some of my work and see for yourself if we are the right business for you. Call for a free estimate!


"Excellent Service."

Marcy P on May 2024

We are a small owner operated Landscaping and tree services company.Services provided are Spring and Fall clean up.Lawn maintenance.plant shrubs or flowers.Tree trimming or pruning leveling. We also offer tree removal.

"Excellent Service."

Marcy P on May 2024


Avatar for StrongBuild Masonry & Construction Corp.

StrongBuild Masonry & Construction Corp.

5.00(
7
)
Approved Pro

StrongBuild Masonry & Construction Corp.

5.00(
7
)
Approved Pro
32 local quotes requested
23 years of experience

Your property is your greatest investment. At Strong Build, we honor it with superior masonry and construction that blends timeless craftsmanship with modern durability. Serving Jersey City and the surrounding areas, we are your trusted experts for projects that demand precision, strength, and an expert eye for detail. As a fully licensed and insured company, we are committed to professionalism and transparent communication from start to finish. We don't just complete projects; we build lasting foundations and relationships. Our Expertise Includes: Brick, Stone & Block Work Concrete Foundations & Pavers Patios, Walkways & Steps Structural & Masonry Repairs Contact us today for a detailed estimate and let's build something exceptional together.

" I am very happy with the work done. I started out wanting a new cellar door installed and it turned into a bit more work with some stair replacement and some work to a interior wall. The guys were great and the crew were professional. Work was done in a timely manner and they cleaned everything and took it all away. Communication back and forth was great.I will be calling them back in the Spring for some waterproofing work in the basement."

John C on October 2025

Your property is your greatest investment. At Strong Build, we honor it with superior masonry and construction that blends timeless craftsmanship with modern durability. Serving Jersey City and the surrounding areas, we are your trusted experts for projects that demand precision, strength, and an expert eye for detail. As a fully licensed and insured company, we are committed to professionalism and transparent communication from start to finish. We don't just complete projects; we build lasting foundations and relationships. Our Expertise Includes: Brick, Stone & Block Work Concrete Foundations & Pavers Patios, Walkways & Steps Structural & Masonry Repairs Contact us today for a detailed estimate and let's build something exceptional together.

" I am very happy with the work done. I started out wanting a new cellar door installed and it turned into a bit more work with some stair replacement and some work to a interior wall. The guys were great and the crew were professional. Work was done in a timely manner and they cleaned everything and took it all away. Communication back and forth was great.I will be calling them back in the Spring for some waterproofing work in the basement."

John C on October 2025


Avatar for AG Construction & Pavers

AG Construction & Pavers

4.96(
24
)
Approved Pro

AG Construction & Pavers

4.96(
24
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
38 local quotes requested

We have over 9 years of experience. Currently servicing the Monmouth, Middlesex, and Ocean Counties. We are fully insured and specialize in the following services; Brick Pavers for Walkways and Stairs Belgian Block for Driveways and Planting Beds Retaining Walls Paver Repairs - Restoration and Sealing, Asphalt Sealcoating, Landscaping, Property Cleanups, Concrete Demolition, Asphalt Repair and much more! Call us today to learn more about our services and get a FREE estimate!!!

"The landscaping was done beautifully and all of the dirt from having my pool installed was removed. Alberto and his team completed the job quickly and efficiently. He planted four beautiful trees surrounded by river stone rocks as an added decor. I would highly recommend this company for any landscaping needs."

Elizabeth C on September 2025

We have over 9 years of experience. Currently servicing the Monmouth, Middlesex, and Ocean Counties. We are fully insured and specialize in the following services; Brick Pavers for Walkways and Stairs Belgian Block for Driveways and Planting Beds Retaining Walls Paver Repairs - Restoration and Sealing, Asphalt Sealcoating, Landscaping, Property Cleanups, Concrete Demolition, Asphalt Repair and much more! Call us today to learn more about our services and get a FREE estimate!!!

"The landscaping was done beautifully and all of the dirt from having my pool installed was removed. Alberto and his team completed the job quickly and efficiently. He planted four beautiful trees surrounded by river stone rocks as an added decor. I would highly recommend this company for any landscaping needs."

Elizabeth C on September 2025


Avatar for IronEdge Paving and Masonry

IronEdge Paving and Masonry

5.00(
3
)
Approved Pro

IronEdge Paving and Masonry

5.00(
3
)
Approved Pro
5 years of experience
Free onsite estimate

Homeowners choose IronEdge Paving & Masonry for durable, clean, and long-lasting paving and masonry work. Whether it?s a fresh driveway, a new patio, or repairs that need to be done right the first time, we deliver dependable results every time.

"The guys did an amazing job I?m extremely happy with the results they were so nice. And it looks so beautiful my new driveway."

matthew t on November 2025

Homeowners choose IronEdge Paving & Masonry for durable, clean, and long-lasting paving and masonry work. Whether it?s a fresh driveway, a new patio, or repairs that need to be done right the first time, we deliver dependable results every time.

"The guys did an amazing job I?m extremely happy with the results they were so nice. And it looks so beautiful my new driveway."

matthew t on November 2025


Avatar for Classical Pavers

Classical Pavers

5.00(
47
)
Approved Pro

Classical Pavers

5.00(
47
)
Approved Pro
Customers say: Quality work
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
40 local quotes requested

Classical Pavers serves both New Jersey and New York in the Tri-state area. We are masonry contractor company that specializes in the installation of outdoor living areas including paver driveways, walkways, patios, steps, stoops, retaining walls, culture stone, and fire pits. We are fully insured.

"Classical Pavers did a beautiful job replacing my front walkway! It was not a straightforward project because it was built on a steep slope with a curve. The owner Thiago, who oversees the project, was a pleasure to work with -- never used any pressure tactics, was very responsive to any questions, and gave a fair price. The two craftsmen who did the work were amazing! They arrived promptly every day, worked extremely hard, and did absolutely beautiful work. They hauled away all the old materials and tidied everything up when the job was done. We definitely would hire them again for a future project and highly recommend them."

Jessica S on November 2023

Classical Pavers serves both New Jersey and New York in the Tri-state area. We are masonry contractor company that specializes in the installation of outdoor living areas including paver driveways, walkways, patios, steps, stoops, retaining walls, culture stone, and fire pits. We are fully insured.

"Classical Pavers did a beautiful job replacing my front walkway! It was not a straightforward project because it was built on a steep slope with a curve. The owner Thiago, who oversees the project, was a pleasure to work with -- never used any pressure tactics, was very responsive to any questions, and gave a fair price. The two craftsmen who did the work were amazing! They arrived promptly every day, worked extremely hard, and did absolutely beautiful work. They hauled away all the old materials and tidied everything up when the job was done. We definitely would hire them again for a future project and highly recommend them."

Jessica S on November 2023


Avatar for Tun Tun Construction

Tun Tun Construction

4.94(
86
)
Approved Pro

Tun Tun Construction

4.94(
86
)
Approved Pro
Customers say: Quality work
Recommended by 98% of Angi customers
Recommended by 98% of HomeAdvisor customers
26 local quotes requested

TunTun Construction is located in New Jersey and is owned and operated by Julio Calderon and his staff who have over 35 years combined experienced in the landscape and brick paving industry. We have successfully enhanced many homes in the greater New Jersey area. Our services are not only limited to residential work, but we have the experience and professionalism to take on commercial projects as well. Our employees undergo extensive background checks and we are bonded and insured. We take great pride in our work and it shows. All of our services are backed by our Satisfaction Guarantee. We want to make sure our customers are completely satisfied. The free estimate page on my website is not currently working. Please call me or use Angie's List Business Center.

"Julio & Jacinto of Tun Tun Construction did an amazing job extending an existing paved driveway. Not only were they extremely professional but also very professional, punctual and upfront about work being done. Highly recommend their services."

Vitaliy I on August 2024

TunTun Construction is located in New Jersey and is owned and operated by Julio Calderon and his staff who have over 35 years combined experienced in the landscape and brick paving industry. We have successfully enhanced many homes in the greater New Jersey area. Our services are not only limited to residential work, but we have the experience and professionalism to take on commercial projects as well. Our employees undergo extensive background checks and we are bonded and insured. We take great pride in our work and it shows. All of our services are backed by our Satisfaction Guarantee. We want to make sure our customers are completely satisfied. The free estimate page on my website is not currently working. Please call me or use Angie's List Business Center.

"Julio & Jacinto of Tun Tun Construction did an amazing job extending an existing paved driveway. Not only were they extremely professional but also very professional, punctual and upfront about work being done. Highly recommend their services."

Vitaliy I on August 2024

...
Showing 1-10 of 1017
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.

  • A worker building a stone wall

    Who to call for stone wall repair? Learn why a masonry pro is best, how repairs work, and what labor costs per hour—start your project now

  • A view of a concrete block retaining wall

    Who to hire to install a block wall? Compare landscapers vs masonry contractors, see average cost, and learn how pros get it done

  • fence posts made of split face block

    Learn how different styles, labor rates, project types, and other factors impact total split-face CMU block costs with our detailed guide.

  • backyard bluestone patio with columns and patio furniture

    A bluestone patio is a great addition since it can add value and beauty to your home. Read on to learn more about how much a bluestone patio costs to install.

  • House with red front door and red brick wall

    Learn about the different types of standard and specialized bricks and how the cost of bricks affects your project budget with our brick cost guide.