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.

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

Avatar for Raifa Construction

Raifa Construction

27 Webster Ave
4.79(
14
)
Approved Pro

Raifa Construction

27 Webster Ave
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

25 Bell St Floor 2
5.00(
1
)
Approved Pro

Four Arms Strength Masonry and Landscaping Design

25 Bell St Floor 2
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.

8745 16th Ave #2f
5.00(
2
)
Approved Pro

Raza & Sons Construction, Inc.

8745 16th Ave #2f
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.

172 Jules Drive
New on HomeAdvisorNew on HomeAdvisor
Approved Pro

Zoom Home Improvement Corp.

172 Jules Drive
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!


Avatar for A & U Contractors

A & U Contractors

61 Suffolk Ave.
5.00(
6
)
Approved Pro

A & U Contractors

61 Suffolk Ave.
5.00(
6
)
Approved Pro
Customers say: Quick response
10 local quotes requested
5 years of experience

A&U Contractors is the construction company in New York. We renovate your home with the architects and construction experts. Discover the magic of A&U Contractors - As the remodeling masters In NYC, we deal in commercial, residential, institutional, & industrial construction work in NY.

"We are very happy with the work. They came on time were pleasant to deal with and did beautiful job for our driveway and walkway. We had to replace our cracked concrete. They suggested for Paver Stones and they worked out very well. We are happy and would call them again for other work very soon. "

Linda R on June 2025

A&U Contractors is the construction company in New York. We renovate your home with the architects and construction experts. Discover the magic of A&U Contractors - As the remodeling masters In NYC, we deal in commercial, residential, institutional, & industrial construction work in NY.

"We are very happy with the work. They came on time were pleasant to deal with and did beautiful job for our driveway and walkway. We had to replace our cracked concrete. They suggested for Paver Stones and they worked out very well. We are happy and would call them again for other work very soon. "

Linda R on June 2025


Avatar for Top Guard Construction LLC

Top Guard Construction LLC

100 Star Lake Rd
5.00(
31
)
Approved Pro

Top Guard Construction LLC

100 Star Lake Rd
5.00(
31
)
Approved Pro
Super Service Award
Customers say: Quick response
Recommended by 96% of Angi customers
Recommended by 96% of HomeAdvisor customers
36 local quotes requested

Top Guard Construction LLC is dedicated to providing our customers with the best quality and craftsmanship. Since 2013, Top Guard Construction has been a trusted, family-owned business delivering high-quality roofing and construction services. We take pride in exceptional craftsmanship, honesty, and treating every customer like family. We look forward to working with you!

"Andy and the team did an incredible job repairing the roof leak. He promised me a good service and a good service was delivered. Myself and hubby we highly recommend Andy and his team."

Ashley S on October 2024

Top Guard Construction LLC is dedicated to providing our customers with the best quality and craftsmanship. Since 2013, Top Guard Construction has been a trusted, family-owned business delivering high-quality roofing and construction services. We take pride in exceptional craftsmanship, honesty, and treating every customer like family. We look forward to working with you!

"Andy and the team did an incredible job repairing the roof leak. He promised me a good service and a good service was delivered. Myself and hubby we highly recommend Andy and his team."

Ashley S on October 2024


Avatar for Jersey Pro Construction, LLC

Jersey Pro Construction, LLC

80 Bogart Ave
4.69(
139
)
Approved Pro

Jersey Pro Construction, LLC

80 Bogart Ave
4.69(
139
)
Approved Pro
Customers say: True professional
Recommended by 91% of Angi customers
Recommended by 91% of HomeAdvisor customers
37 local quotes requested

We are locally owned and operated company that values honesty and integrity and treats your home or business as if it were our own. We are experts in all aspects of masonry,roofing and chimney projects and our services are customizable to each individual projects. We specialize in both installations and replacements. We pride ourselves on the quality of our work as well as our commitment to outstanding results. We look forward to building lasting relationships and guarantee your satisfaction!

"Very good work, professional service."

John M on July 2025

We are locally owned and operated company that values honesty and integrity and treats your home or business as if it were our own. We are experts in all aspects of masonry,roofing and chimney projects and our services are customizable to each individual projects. We specialize in both installations and replacements. We pride ourselves on the quality of our work as well as our commitment to outstanding results. We look forward to building lasting relationships and guarantee your satisfaction!

"Very good work, professional service."

John M on July 2025


Emerald 7 Limousine INC.

901 73rd St Apt D 207
5.00(
1
)
Approved Pro

Emerald 7 Limousine INC.

901 73rd St Apt D 207
5.00(
1
)
Approved Pro
7 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 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. Call us today!

"They did very good jobs and poured nice concrete in our patios. Highly recommended!"

steven m on May 2025

We take great pride in our experience, expertise, quality and customer service, that we provide to meet the consumer's 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. Call us today!

"They did very good jobs and poured nice concrete in our patios. Highly recommended!"

steven m on May 2025


Avatar for United Construction and Painting, Inc.

United Construction and Painting, Inc.

25 Bay 49th St
4.65(
36
)
Approved Pro

United Construction and Painting, Inc.

25 Bay 49th St
4.65(
36
)
Approved Pro
Customers say: Quick response
15 local quotes requested
4 years of experience

United Construction and Painting, Inc. is a full spectrum home improvement business with years of experience in the industry. We are an elite home improvement expert, currently specializing in an array of expertise for all of your exterior construction needs. We are considered by many to be masters within our field. We can either provide the concept for your project, or breathe life into your own vision, thereby creating a true marveled work of beauty. Regardless of the size and scope of your project, we will employ our unique skill set to see your project through fruition. We will treat your property with the same personal degree of care and consideration that we utilize when working on our own properties. We have satisfied repeat customers that routinely call us for new projects. We are always looking for new clients. Feel free to contact us to schedule an initial consultation, we are more than happy to meet with you and discuss your project today!

"This General Contractor is truly Trusted person he is not greedy for Money and do the good work i trust him for my properties "

Anthoney S on July 2025

United Construction and Painting, Inc. is a full spectrum home improvement business with years of experience in the industry. We are an elite home improvement expert, currently specializing in an array of expertise for all of your exterior construction needs. We are considered by many to be masters within our field. We can either provide the concept for your project, or breathe life into your own vision, thereby creating a true marveled work of beauty. Regardless of the size and scope of your project, we will employ our unique skill set to see your project through fruition. We will treat your property with the same personal degree of care and consideration that we utilize when working on our own properties. We have satisfied repeat customers that routinely call us for new projects. We are always looking for new clients. Feel free to contact us to schedule an initial consultation, we are more than happy to meet with you and discuss your project today!

"This General Contractor is truly Trusted person he is not greedy for Money and do the good work i trust him for my properties "

Anthoney S on July 2025


Grady's Painting Plastering/Construction

P.O. Box 467
4.56(
54
)
Approved Pro

Grady's Painting Plastering/Construction

P.O. Box 467
4.56(
54
)
Approved Pro
Customers say: Quality work
56 years of experience
Free onsite estimate

WE SPECIALIZE IN THE HISTORICAL REPAIR AND RESTORATIONS FOR INTERIOR AND EXTERIOR. WE WORK THE WHOLE STATE OF NEW JERSEY, MARYLAND, WASHINGTON DC, CONNECTICUT, VIRGINA AND MASSACHUSETTS. WE ARE LICENSED AND INSURED IN ALL STATES. WE ARE WILLING TO TRAVEL, ANY JOB SMALL OR LARGE. CONSULTATION AND TRANSPORTATION FEES WILL APPLY. WE DO WINDOW REPAIR. PLASTER REPAIRS. AND ALL MASONRY REPAIRS

"We had cracks in the dyed mortar of the bricks above our garage. Grady took the time to match the color, even with the color having aged 10 years, and you would not even be able to tell that there was new mortar. If your project is anything like ours, you will not be disappointed."

Bradley S on August 2024

WE SPECIALIZE IN THE HISTORICAL REPAIR AND RESTORATIONS FOR INTERIOR AND EXTERIOR. WE WORK THE WHOLE STATE OF NEW JERSEY, MARYLAND, WASHINGTON DC, CONNECTICUT, VIRGINA AND MASSACHUSETTS. WE ARE LICENSED AND INSURED IN ALL STATES. WE ARE WILLING TO TRAVEL, ANY JOB SMALL OR LARGE. CONSULTATION AND TRANSPORTATION FEES WILL APPLY. WE DO WINDOW REPAIR. PLASTER REPAIRS. AND ALL MASONRY REPAIRS

"We had cracks in the dyed mortar of the bricks above our garage. Grady took the time to match the color, even with the color having aged 10 years, and you would not even be able to tell that there was new mortar. If your project is anything like ours, you will not be disappointed."

Bradley S on August 2024

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

  • 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.

  • professional installing brick siding on exterior of home

    Wondering how much it costs to brick a house in 2025? Get a breakdown of material, labor, and installation costs—plus tips to save money.

  • stone steps through garden in a terraced backyard

    Wondering how much it costs to add stone steps to your landscaping? Read on to set your budget.