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

Get matched with top brick and stone patios, walks, and steps installers in your area

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 Powhatan

Traditional Masonry, Inc.
PO Box 805
4.60(
10
)
Approved Pro
Traditional Masonry, Inc.
PO Box 805
4.60(
10
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
37 years of experience

Traditional Masonry, Inc. is licensed and insured. With over 25 years experience, we have built our reputation on quality workmanship. Call today at 804-513-9197 for a free estimate. We look forward to hearing from you.

"We had erosion under our outbuilding. We thought we could take care of it ourselves. After more than a year of continued erosion, we gave up and called Traditional Masonry! They were out to our house the next day! The concrete footer went right in the first day. The second day required some relocation of some dirt piles we had near the work site. On the third day, we had a beautiful new retaining wall! Things I liked: 1) The speed with which the work was done. 2) The skill with which the work was done. 3) The cleanliness of the workers. The place is cleaner now than before they came. They left no trash for us to clean up. 4) They did not smoke while on our work site. 5) They didn't play loud music while working. 6) They did everything they said they would do exactly when they said they would do it. It's hard to find a contractor who can meet all these criteria....But Traditional Masonry does! I highly recommend them and will use them again for some more masonry projects we have in store."

Jamie G on June 2024

Traditional Masonry, Inc. is licensed and insured. With over 25 years experience, we have built our reputation on quality workmanship. Call today at 804-513-9197 for a free estimate. We look forward to hearing from you.

"We had erosion under our outbuilding. We thought we could take care of it ourselves. After more than a year of continued erosion, we gave up and called Traditional Masonry! They were out to our house the next day! The concrete footer went right in the first day. The second day required some relocation of some dirt piles we had near the work site. On the third day, we had a beautiful new retaining wall! Things I liked: 1) The speed with which the work was done. 2) The skill with which the work was done. 3) The cleanliness of the workers. The place is cleaner now than before they came. They left no trash for us to clean up. 4) They did not smoke while on our work site. 5) They didn't play loud music while working. 6) They did everything they said they would do exactly when they said they would do it. It's hard to find a contractor who can meet all these criteria....But Traditional Masonry does! I highly recommend them and will use them again for some more masonry projects we have in store."

Jamie G on June 2024


Avatar for JM Concrete LLC
JM Concrete LLC
16401 Happy Hill Road
5.00(
12
)
Approved Pro
JM Concrete LLC
16401 Happy Hill Road
5.00(
12
)
Approved Pro
Super Service Award
Customers say: Quality work
5 years of experience
Free onsite estimate

Welcome to JM Concrete. We are the premier professional home improvement company in Virginia. We offer the highest quality and most attentive customer service. We are known to pay exquisite attention to detail while making customer satisfaction our top priority. Whether your project involves minor repairs or series of projects, we are glad to be your number one choice. Please call us today to schedule your appointment!

"We hired JM Concrete to remove an old broken sidewalk and pour a new one for the entrance to our home. They did a wonderful job. They are easy to get in touch with and good at returning phone calls. They gave us an excellent price on the job. They were professional, courteous, and worked hard. We are very pleased with the finished product. I would definitely recommend this company."

Amy B on April 2025

Welcome to JM Concrete. We are the premier professional home improvement company in Virginia. We offer the highest quality and most attentive customer service. We are known to pay exquisite attention to detail while making customer satisfaction our top priority. Whether your project involves minor repairs or series of projects, we are glad to be your number one choice. Please call us today to schedule your appointment!

"We hired JM Concrete to remove an old broken sidewalk and pour a new one for the entrance to our home. They did a wonderful job. They are easy to get in touch with and good at returning phone calls. They gave us an excellent price on the job. They were professional, courteous, and worked hard. We are very pleased with the finished product. I would definitely recommend this company."

Amy B on April 2025


Avatar for Coastal Landscape Construction LLC
Coastal Landscape Construction LLC
3038 Davis Mill Rd
4.83(
6
)
Approved Pro
Coastal Landscape Construction LLC
3038 Davis Mill Rd
4.83(
6
)
Approved Pro
Customers say: Quick response
1 years of experience
Free onsite estimate

As a proud Virginia Tech graduate with a degree in Turfgrass Science, I have channeled my expertise and passion into owning Coastal Landscape Construction. My background in turf management and landscape design fuels my dedication to creating exceptional outdoor spaces. I am committed to blending innovative techniques with sustainable practices to enhance every project and contribute to the beauty of our environment.

"Bobby did a great job. We hired him for French drain in our backyard. It was a good experience working with him."

Varsha B on April 2025

As a proud Virginia Tech graduate with a degree in Turfgrass Science, I have channeled my expertise and passion into owning Coastal Landscape Construction. My background in turf management and landscape design fuels my dedication to creating exceptional outdoor spaces. I am committed to blending innovative techniques with sustainable practices to enhance every project and contribute to the beauty of our environment.

"Bobby did a great job. We hired him for French drain in our backyard. It was a good experience working with him."

Varsha B on April 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


Palencia Masonry
2413 Susten Ln
4.94(
16
)
Approved Pro
Palencia Masonry
2413 Susten Ln
4.94(
16
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
43 local quotes requested

Masonry construction with 20+ years experience that is licensed, bonded, and insured. We offer quality service at an affordable price. Contact us today about an estimate! we're doing a lot of foundation repairs, specialize in re-pointing steps, chimneys, walls and historic point up. 100% guarantee finish work, customer satisfaction is our goal.

"I had an incredible experience working with Palencia Masonry. They offered a great quote, started my project within a few days, and finished quickly. They built me a new step with a herringbone pattern that looks absolutely incredible. The rest of the repointing work also looks wonderful. 10/10 would recommend and hire again."

Marcy M on May 2025

Masonry construction with 20+ years experience that is licensed, bonded, and insured. We offer quality service at an affordable price. Contact us today about an estimate! we're doing a lot of foundation repairs, specialize in re-pointing steps, chimneys, walls and historic point up. 100% guarantee finish work, customer satisfaction is our goal.

"I had an incredible experience working with Palencia Masonry. They offered a great quote, started my project within a few days, and finished quickly. They built me a new step with a herringbone pattern that looks absolutely incredible. The rest of the repointing work also looks wonderful. 10/10 would recommend and hire again."

Marcy M on May 2025


Avatar for T & C Outdoor Specialists
T & C Outdoor Specialists
14321 Winter Breeze Dr
5.00(
11
)
Approved Pro
T & C Outdoor Specialists
14321 Winter Breeze Dr
5.00(
11
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
1109 local quotes requested

Specializing in Landscape Irrigation, Landscape Drainage, Landscape Lighting and more! We take pride in every job no matter the size of the project. We will work diligently until the job is complete and communicate throughout the process. With over 40 years of combined landscape irrigation, lighting and drainage we can help you with your project today!

"Great company to work with. Expert advice regarding any scale of job you need done. Professional & friendly (all of the employees!) Always left our yard clean and looking better then when they arrived! Highly recommend them!"

Sarah M on October 2022

Specializing in Landscape Irrigation, Landscape Drainage, Landscape Lighting and more! We take pride in every job no matter the size of the project. We will work diligently until the job is complete and communicate throughout the process. With over 40 years of combined landscape irrigation, lighting and drainage we can help you with your project today!

"Great company to work with. Expert advice regarding any scale of job you need done. Professional & friendly (all of the employees!) Always left our yard clean and looking better then when they arrived! Highly recommend them!"

Sarah M on October 2022


Avatar for Home Genius Exteriors
Home Genius Exteriors
4198 Cox Road
5.00(
7
)
Approved Pro
Home Genius Exteriors
4198 Cox Road
5.00(
7
)
Approved Pro
Super Service Award
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
1609 local quotes requested

Elevate your home with Home Genius Exteriors, setting the standard in Richmond by offering full-service solutions for roofing, siding, windows, doors, gutters and insulation. We support our veterans and communities by supporting local and national charitable organizations through our Home Genius Cares initiative. With an Owens Corning® Platinum Preferred designation, we also offer flexible payment options, industry leading warranties and a wide range of premium products tailored for your home. It’s time for a different experience, entrust your next home project to a genius and schedule your free inspection today!

"Initial meeting to scheduling and final installation, the process was smooth and efficient. Installation crew was prompt, completed the work timely, professional, and did a thorough cleanup when finished"

Brian H on May 2025

Elevate your home with Home Genius Exteriors, setting the standard in Richmond by offering full-service solutions for roofing, siding, windows, doors, gutters and insulation. We support our veterans and communities by supporting local and national charitable organizations through our Home Genius Cares initiative. With an Owens Corning® Platinum Preferred designation, we also offer flexible payment options, industry leading warranties and a wide range of premium products tailored for your home. It’s time for a different experience, entrust your next home project to a genius and schedule your free inspection today!

"Initial meeting to scheduling and final installation, the process was smooth and efficient. Installation crew was prompt, completed the work timely, professional, and did a thorough cleanup when finished"

Brian H on May 2025


Avatar for Rey’s Stone Works
Rey’s Stone Works
2967, Blendwell VA 23224
5.00(
1
)
Approved Pro
Rey’s Stone Works
2967, Blendwell VA 23224
5.00(
1
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
409 local quotes requested

Rey's Stone Works is a family owned and operated business that was created to provide the highest quality stone/masonry services to the city of Richmond and it's surrounding areas. Our list of clients range from: Residential, Commercial, and Municipalities with a mission to provide " best in class" services remaining as the "go to" Stone Works company in the state of Va. RSW pays close attention to all detail and utilizes decades of experience and artistic skills to bring your vision to life. Call or Text Us Now.

"They were professional and courteous. They showed up on time, went immediately to work and cleaned up after themselves. The work was done beautifully and quickly. They communicated the steps, what was needed and how it would be done. They went above and beyond any expectations. I would highly recommend and would hire them again for any project."

Michelle B on September 2024

Rey's Stone Works is a family owned and operated business that was created to provide the highest quality stone/masonry services to the city of Richmond and it's surrounding areas. Our list of clients range from: Residential, Commercial, and Municipalities with a mission to provide " best in class" services remaining as the "go to" Stone Works company in the state of Va. RSW pays close attention to all detail and utilizes decades of experience and artistic skills to bring your vision to life. Call or Text Us Now.

"They were professional and courteous. They showed up on time, went immediately to work and cleaned up after themselves. The work was done beautifully and quickly. They communicated the steps, what was needed and how it would be done. They went above and beyond any expectations. I would highly recommend and would hire them again for any project."

Michelle B on September 2024


Avatar for CM Construction Services LLC
CM Construction Services LLC
Located N
4.86(
7
)
Approved Pro
CM Construction Services LLC
Located N
4.86(
7
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
579 local quotes requested

We offer a fully resourced construction company. Our talents range from interiors-from installing flooring to Crown mounding. Exteriors-From complete yard makeovers, retaining walls & patios to installation of roofs to windows and siding. We are a fully insured company that truly enjoys making improvements to homes everyday.

"Reliable, great communicator, very detailed. Will use again!"

Justine B on April 2025

We offer a fully resourced construction company. Our talents range from interiors-from installing flooring to Crown mounding. Exteriors-From complete yard makeovers, retaining walls & patios to installation of roofs to windows and siding. We are a fully insured company that truly enjoys making improvements to homes everyday.

"Reliable, great communicator, very detailed. Will use again!"

Justine B on April 2025


Avatar for Paramount Builders Inc
Paramount Builders Inc
12940 Plaza Dr
4.47(
223
)
Approved Pro
Paramount Builders Inc
12940 Plaza Dr
4.47(
223
)
Approved Pro
Customers say: Quality work
2739 local quotes requested
34 years of experience

Paramount Builders takes pride in being your local home improvement contractor. Since 1991, we have served our local community by providing the very best products, warranties, installation techniques, service, and most importantly; your experience from start to finish. Our exclusive product lines give us the benefit of being able to extend our top-of-the-line products to you, our neighbors, with certainty and affordability. We hand-picked our exclusive products with you, your family, and your home's aesthetic and longevity in mind. All of our products were created to keep your home energy efficient and protected in every way. Our commitment to excellence does not waiver. We understand what it means to own a home, and we understand as professionals what you and your home deserve. We live each day by our mission statement; "Improving the Community, One Home at a Time," and thank you for continuing to trust us!

"Unprofessional visit. Showed up unannounced and we only knew they were there because one person stood 10 feet from our porch staring at us in through our living room window. My wife spent 10 minutes talking to them, they stated they had no business cards, they only had an appointment card but didn't present it. Honestly when you show up at someone's house you need some sort of identifier if your walking door to door in casual clothes. After the uncomfortable dead stare through the windows my wife and i have decided to post a No Solicitors sign. They didn't take no for an answer at first, pushing with more questions to circumvent the no she gave, as well as interrupted our dinner, as they showed up right at 6pm."

Robert H on May 2023

Paramount Builders takes pride in being your local home improvement contractor. Since 1991, we have served our local community by providing the very best products, warranties, installation techniques, service, and most importantly; your experience from start to finish. Our exclusive product lines give us the benefit of being able to extend our top-of-the-line products to you, our neighbors, with certainty and affordability. We hand-picked our exclusive products with you, your family, and your home's aesthetic and longevity in mind. All of our products were created to keep your home energy efficient and protected in every way. Our commitment to excellence does not waiver. We understand what it means to own a home, and we understand as professionals what you and your home deserve. We live each day by our mission statement; "Improving the Community, One Home at a Time," and thank you for continuing to trust us!

"Unprofessional visit. Showed up unannounced and we only knew they were there because one person stood 10 feet from our porch staring at us in through our living room window. My wife spent 10 minutes talking to them, they stated they had no business cards, they only had an appointment card but didn't present it. Honestly when you show up at someone's house you need some sort of identifier if your walking door to door in casual clothes. After the uncomfortable dead stare through the windows my wife and i have decided to post a No Solicitors sign. They didn't take no for an answer at first, pushing with more questions to circumvent the no she gave, as well as interrupted our dinner, as they showed up right at 6pm."

Robert H on May 2023

...
Showing 1-10 of 509

Brick and stone patios, walks, and steps installations FAQs

Most professional brick step replacements require three to five working days to complete. The process begins with demolition of existing structures, followed by foundation preparation, brick installation, and finishing touches. 

Weather conditions, project complexity, and the contractor's schedule can all influence the timeline. Simpler projects with fewer steps may finish more quickly, while elaborate designs or unexpected structural issues could extend the process by several days.

Spring and fall provide ideal conditions for masonry work, with moderate temperatures that allow proper mortar curing. Summer installations may require special precautions to prevent materials from drying too quickly in extreme heat, while winter projects face challenges in freezing conditions that can compromise mortar integrity. 

Beyond weather considerations, scheduling during a mason's less busy season might result in more attentive service and potentially better pricing.

Permit requirements vary significantly by location. Many municipalities require permits for structural changes to entrances, especially if you're modifying the size, configuration, or adding features like railings. 

The permitting process involves submitting plans, paying a permit fee, and scheduling inspections. Professional contractors often handle these requirements as part of their service. Check with your local building department before beginning work to avoid potential fines or complications.

Maintaining brick steps involves regular sweeping to remove debris, prompt cleaning of spills or stains, and annual inspection of mortar joints for signs of deterioration. During winter, use calcium chloride-based ice melt products rather than rock salt, which can damage brick surfaces. 

Avoid high-pressure washing, which may erode mortar joints over time. With proper care and occasional maintenance like repointing (replacing deteriorated mortar), quality brick steps can last decades before requiring significant repairs.

The 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.
cinder block wall newly built in backyard
Apr 30, 2025
Apr 30, 2025
Budget for cinder block costs based on factors such as the size of the wall you’re building, block type, wall type, prep work, labor, finishing, and more.
bricklayer repointing old bricks on home exterior
Apr 26, 2025
Apr 26, 2025
Repointing brick costs depend on the size of the project, the type of mortar used, and the area's accessibility. Take a look at what else can affect prices.
home with stone veneer siding
Apr 21, 2025
Apr 21, 2025
Discover how much stone veneer siding costs to install, exploring factors such as your house size, materials, siding quality, permits, and labor rates.
worker installing flagstone rock tiles on garden steps
Apr 19, 2025
Apr 19, 2025
Prepare for your landscaping project and budget for flagstone costs based on factors such as area size, project type, flagstone type, amount, and more.
brick steps in garden in need of repair
Apr 17, 2025
Apr 17, 2025
Brick wall repair costs depend on the extent of damage, the age of the brick, and the repair method used. This guide breaks down the cost to help you budget.
bricklayer building a new brick wall
Apr 1, 2025
Apr 1, 2025
Budget for brick wall costs based on factors such as wall size, materials, permits, professional labor rates, brick type, and more.
Share project details to get started.