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
6 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 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
12 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
5 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!


Avatar for Kazmi Construction, LLC

Kazmi Construction, LLC

4.75(
4
)
Approved Pro

Kazmi Construction, LLC

4.75(
4
)
Approved Pro
Customers say: Terrific value
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
6 years of experience

Kazmi Construction LLC is a locally owned and operated company that values honesty and integrity in all aspects of our business. Our dedicated team of professionals have years of hands on experience, to provide innovative ideas and suggestions tailored to your projects. Our services are customized to your individual needs, paying close attention to the details of each project that we are involved with. Please feel free to contact us today!

"We used Kazmi Construction to replacement our walkway as well as a backyard patio. The Kazmi Construction team did a great job. They showed up on time, worked hard, cleaned up, and completed the projects quickly and as scheduled. Will definitely use again and recommend."

Albert P on April 2022

Kazmi Construction LLC is a locally owned and operated company that values honesty and integrity in all aspects of our business. Our dedicated team of professionals have years of hands on experience, to provide innovative ideas and suggestions tailored to your projects. Our services are customized to your individual needs, paying close attention to the details of each project that we are involved with. Please feel free to contact us today!

"We used Kazmi Construction to replacement our walkway as well as a backyard patio. The Kazmi Construction team did a great job. They showed up on time, worked hard, cleaned up, and completed the projects quickly and as scheduled. Will definitely use again and recommend."

Albert P on April 2022


Avatar for Altrix Contracting

Altrix Contracting

5.00(
21
)
Approved Pro

Altrix Contracting

5.00(
21
)
Approved Pro
Super Service Award
1 years of experience
Free onsite estimate

Altrix Contracting is a locally owned and operated company that values honesty and integrity in all aspects of our business. Our dedicated team of professionals have years of hands-on experience, to provide innovative ideas and suggestions tailored to your projects. Our services are customized to your individual needs, paying close attention to the details of each project that we are involved with. Please feel free to contact us today!

"excellent job, well done"

Robert C on November 2025

Altrix Contracting is a locally owned and operated company that values honesty and integrity in all aspects of our business. Our dedicated team of professionals have years of hands-on experience, to provide innovative ideas and suggestions tailored to your projects. Our services are customized to your individual needs, paying close attention to the details of each project that we are involved with. Please feel free to contact us today!

"excellent job, well done"

Robert C on November 2025


Avatar for Scenic View Landscaping & Design Specialists LLC

Scenic View Landscaping & Design Specialists LLC

4.98(
320
)
Approved Pro

Scenic View Landscaping & Design Specialists LLC

4.98(
320
)
Approved Pro
Customers say: True professional
Recommended by 99% of Angi customers
Recommended by 99% of HomeAdvisor customers
12 local quotes requested

Scenic View Landscaping is a customer-first based business, owned and operated by Frankie Vaughan. Our goal is to be well recognized as a reliable, customer oriented, quality business serving both the residential and commercial community. We service Middlesex, Monmouth, & Ocean Counties. We are fully insured and provide initial consultations at no cost. Our full-service approach offers clients the benefit of receiving prompt, professional services from installation through maintenance. That positions us to deliver quality projects that exceed your expectations – and meet your deadlines. We at Scenic View Landscaping treat every home as if it was our own, and do what is promised right from the start. We pay close attention to the smallest of detail, and never rush through our work. From custom plantings to patios, from lighting installation to paved walkways, we can help you realize your personal vision in a way that best complements the style of your home. We will work with you to create long-lasting designs that will transform your outdoor space.

"We couldn’t be happier with the work Scenic View Landscaping did on our front yard! They helped transform the front yard. Communication throughout the project was excellent—they kept us updated every step of the way and were responsive to our questions. The crew was friendly, professional, and accommodating, making the whole process stress-free. If you’re looking for quality work and a team that cares about their clients, Scenic View Landscaping is the way to go. Highly recommend!"

Laszl V on January 2025

Scenic View Landscaping is a customer-first based business, owned and operated by Frankie Vaughan. Our goal is to be well recognized as a reliable, customer oriented, quality business serving both the residential and commercial community. We service Middlesex, Monmouth, & Ocean Counties. We are fully insured and provide initial consultations at no cost. Our full-service approach offers clients the benefit of receiving prompt, professional services from installation through maintenance. That positions us to deliver quality projects that exceed your expectations – and meet your deadlines. We at Scenic View Landscaping treat every home as if it was our own, and do what is promised right from the start. We pay close attention to the smallest of detail, and never rush through our work. From custom plantings to patios, from lighting installation to paved walkways, we can help you realize your personal vision in a way that best complements the style of your home. We will work with you to create long-lasting designs that will transform your outdoor space.

"We couldn’t be happier with the work Scenic View Landscaping did on our front yard! They helped transform the front yard. Communication throughout the project was excellent—they kept us updated every step of the way and were responsive to our questions. The crew was friendly, professional, and accommodating, making the whole process stress-free. If you’re looking for quality work and a team that cares about their clients, Scenic View Landscaping is the way to go. Highly recommend!"

Laszl V on January 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
22 years of experience

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 S&A NY Construction Inc.

S&A NY Construction Inc.

5.00(
4
)
Approved Pro

S&A NY Construction Inc.

5.00(
4
)
Approved Pro
Customers say: Quick response
28 years of experience
Free onsite estimate

27+ years of experience! S&A NY Construction Inc. is fully licensed and insured and family owned and operated third generations Serving All five Boroughs, and surrounding areas since 1988.We have developed a fantastic reputation in customer service and neat quality work. We offer roof repairs and roof replacements of all kinds we also do aluminum roof coating and waterproofing brick work seamless gutters and much more All work is done and performed by S&Aroofing no sub contracting and all are work comes with a guaranteed and When you call for a free estimate or just to ask some questions you get to talk right to me, the owner. Give us a call u will be happy you did.

"It was a great service and the have great price."

Ashley R on February 2020

27+ years of experience! S&A NY Construction Inc. is fully licensed and insured and family owned and operated third generations Serving All five Boroughs, and surrounding areas since 1988.We have developed a fantastic reputation in customer service and neat quality work. We offer roof repairs and roof replacements of all kinds we also do aluminum roof coating and waterproofing brick work seamless gutters and much more All work is done and performed by S&Aroofing no sub contracting and all are work comes with a guaranteed and When you call for a free estimate or just to ask some questions you get to talk right to me, the owner. Give us a call u will be happy you did.

"It was a great service and the have great price."

Ashley R on February 2020


Avatar for CALDERONE REMODELING LLC

CALDERONE REMODELING LLC

5.00(
12
)
Approved Pro

CALDERONE REMODELING LLC

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

We take great pride in our experience, expertise, quality, and customer service that we provide to meet the consumer's custom needs. It is our mission to provide excellent workmanship and complete customer satisfaction from start to completion of a project. In order to understand the needs and expectations of our customers, we take great care to work and communicate with every customer in a professional manner. Our reputation is based on service, safety, and quality, regardless of how large or small the job.

"Mario is excellent to work with, very professional and efficient, ensure our kitchen remodeling was a success "

Amanda A on August 2025

We take great pride in our experience, expertise, quality, and customer service that we provide to meet the consumer's custom needs. It is our mission to provide excellent workmanship and complete customer satisfaction from start to completion of a project. In order to understand the needs and expectations of our customers, we take great care to work and communicate with every customer in a professional manner. Our reputation is based on service, safety, and quality, regardless of how large or small the job.

"Mario is excellent to work with, very professional and efficient, ensure our kitchen remodeling was a success "

Amanda A on August 2025


Avatar for Landscaping Perez

Landscaping Perez

5.00(
16
)
Approved Pro

Landscaping Perez

5.00(
16
)
Approved Pro
Customers say: True professional
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
Free onsite estimate

We have the experience and dedication to get the job done right! Specializing in landscaping services; We guarantee your satisfaction, and we won't leave until the job is done right. We pride ourselves on the quality work we provide, while delivering great customer service! Call or click for your FREE estimate today!

"great work, very satisfied with results."

John L on July 2025

We have the experience and dedication to get the job done right! Specializing in landscaping services; We guarantee your satisfaction, and we won't leave until the job is done right. We pride ourselves on the quality work we provide, while delivering great customer service! Call or click for your FREE estimate today!

"great work, very satisfied with results."

John L on July 2025

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