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

Get matched with top brick and stone patios, walks, and steps installers in Nanjemoy, MD

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 Nanjemoy - Updated Nov 2026

Avatar for 7th State Builders, LLC
7th State Builders, LLC
4.1(
94
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Nanjemoy, MD and surrounding areas

Approved

In business since 2019

Free estimates

Emergency services offered

"We are very pleased to have found 7th State Builders through Angieslist! We hired them to rebuild our deck, and could not be more satisfied with the result. It is beautiful and unique, so much better than we imagined it to be. Chase, the owner, arrived right on time for our first consultation, which we greatly appreciated. He walked my husband and me through the project, giving ideas and options that surpassed our vision and matched our budget -- he even talked us out of a more expensive project, which showed honesty and a commitment to the satisfaction.of his customers. From our first meeting, we could tell he has a great enthusiasm for design and quality. The work was done in a very reasonable time frame. The workers were super courteous, friendly, professional and respectful of our home, making sure to clean up thoroughly at the end of each day. We will definitely use them for future projects. Many thanks to Chase, foreman Jamie, and his crew!"
Deck
Deck
Deck
Deck
Bathroom

+156

Response time2 hrs
Response rate93%
200 neighbors recently requested a quote
Medallion Security Door and Window Co.
4.2(
22
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Nanjemoy, MD and surrounding areas

Approved

In business since 1991

Free estimates

Warranties offered

"Erlin came to the rescue. I moved in a new neighborhood and after I was only there 2 days and a neighbor home was broken into. So I called Erlin came and demonstrated how the security doors & bars worked. He scheduled me the same week for measurements & the following week I got installed Monday. My installer was Cesar & Marlo they worked fast and the work was done nice & neat. They are very professional…"
Full View Security Doors
Security doors with matching Iron Rails
Security Barless Doors
Pavers
Security Doors

+1

Response time2 days
7 neighbors recently requested a quote
Recommended by73%of homeowners
Avatar for F. Stone Design Company LLC
F. Stone Design Company LLC
4.7(
33
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Nanjemoy, MD and surrounding areas

In business since 1990

Free estimates

"A large portion of the natural stone facing had separated from the foundation and settled resulting in a large crack the length of front porch. Fernando arrived on time and assessed the problem, explained everything in detail and provided an estimate later that same day. He and his brother arrived early the next morning and removed all the natural stone from the face of the front porch and painstakingly removed the old grout from the stones in order to re-use them. This was important to me in order to match the color of the remaining portions of the stone facing. When the house was built the stone was grouted directly to the poured concrete foundation which resulted in poor adhesion. Fernando installed the proper wire mesh against the foundation and then proceeded to reset all the natural stone. They returned the next day and installed the grout. A first rate professional job all the way. Responsive, on time, job done to perfection. Couldn't have asked for a better experience."
Additional Photos
Additional Photos
Additional Photos
Recommended by96%of homeowners
Avatar for A Plus Exteriors LLC
A Plus Exteriors LLC
5.0(
8
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Nanjemoy, MD and surrounding areas

In business since 2015

Free estimates

Warranties offered

"Wanted to take a long overdue moment to sing the praises of A Plus Exteriors LLC. Jairo and his team did a Top Notch job on my front paver parking pad, additional side walkway, and add-on pavers behind my house. They were prompt, professional, timely, extremely friendly, and incredibly knowledgeable! Neighbors stopped by to notice the work they did, and they even fulfilled a side project (small tree removal) request for one of my neighbors without impacting the timeline on my yard project. All of this, and at a fair price, too! Meant to post this last month when they first finished, but glad to say it now. I recommend Jairo (443-822-2228) and A Plus Exteriors LLC (aplusexteriorsllc22@gmail.com) for anyone with similar needs."
Pavers and Hardscaping Project
Landscaping - Hardscaping & Pavers Project
Landscaping - Hardscaping & Pavers Project
Landscaping - Hardscaping & Pavers Project
Landscaping Project

+74

Recommended by100%of homeowners
Avatar for Brothers Pavers, Inc.
Brothers Pavers, Inc.
5.0(
9
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Nanjemoy, MD and surrounding areas

In business since 2012

Free estimates

Warranties offered

"Brothers is an excellent company. Elvis and his men did a really nice job repairing my brick step’s. They were very responsive, and completed the work In a timely manner. The work was neat and no mess was left behind. I would hire them again."
1 neighbors recently requested a quote
Recommended by100%of homeowners
Avatar for Metropolitan Chimney Masonry Services Inc
Metropolitan Chimney Masonry Services Inc
4.7(
200
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Nanjemoy, MD and surrounding areas

In business since 2001

Free estimates

Emergency services offered

"The price was great, but the workmanship was not all that good. This company seems to specialize in chimney work, and they are probably OK for that because you can't really see most chimneys up close so sloppy mortar joints aren't really visible.  Patching a large hole in existing brick is a bit of an art, though, and their mason did not really have the skills to do this properly.
The man who did the estimate was thorough and helpful, and although he was late, he called to let me know.  He promised to email me a written quote in a couple of days.  When the quote did not arrive, I tried emailing him and got no answer. After several days of this, I called the company and was told that their computer was down, but that Oscar (the owner) would come by my houses the next day and bring the written quote.
Oscar arrived as promised, and said he was able to do the work that same day, so I let him. He and one other mason completed the tasks.
He reset some loose stones in a flagstone sidewalk and filled in missing mortar. That work looked OK, though not great, as the mortar didn't really match the existing. The flagstones were irregular in shape, so the mortar joints didn't have to be perfect. I also had him brick in a hole that was left when we removed a heat/air conditioning unit that was built into the wall when a room was added onto the house.  While the color of the brick was a good match, the bricks were not laid exactly straight, and the mortar joints were not tooled to match the surrounding joints, so the patch looks sloppy. There was also a lot of excess mortar on the bricks, which left a white haze.
I complained to Oscar that I was not happy with the brick work. He agreed to come out and clean the bricks, which he did, but he would not do anything about the crooked bricks.
"
2014 Super Service Award Winner!
2014 Super Service Award Winner!
Recommended by92%of homeowners
Avatar for J & G Masonry & General Contractors - Glenn Taylor
J & G Masonry & General Contractors - Glenn Taylor
4.4(
28
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Nanjemoy, MD and surrounding areas

In business since 1967

Free estimates

Emergency services offered

"We met with Glenn and Josh a few times before beginning the project. They had a nice professional proposal and were always responsive on the phone. They preferred phone and mail over email but that was fine with me.   I priced out about 8 different masonry companies since the price for this foundation and slab was all over the map (range from 9k to 24k).  J&G was slightly higher than the lowest company but their customer service, reputation on Angieslist, and responsiveness made us select them.  We had a few weather delays.  Glenn was great at explaining what they were doing and when.  If I asked them to tidy up the site, they took care of it right away.
 
They laid the rebar for the footers and while we waited for inspection, the rain made a big mess of everything.  After waiting for the ground to dry out, they cleaned up the holes and removed all the soft mud.  The rebar was all put back into place and we were able to pour the concrete and have it set up.  We also had a piece of rebar attached to the footer rebar for a footer electrical ground.  Once our electrician comes out, the grounding wire can be tied in to the rebar. 
After that week, things moved a bit faster with building the block walls with anchor bolts, backfilling, adding a load of gravel for grading, and finally pouring the slab.  In their proposal, Glenn had written that they would do the 6" wire mesh in the slab but then proposed having the concrete supplier add fiber reinforcement to the concrete at the plant instead.  The inspector was okay with this change.  My understanding is that while the fiber reinforced concrete is slightly more expensive, it's less labor.
It's been about 3 weeks and we are very satisfied with the work J&G performed.  Other contractors have all said it looks like they did a great job."
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+10

Recommended by100%of homeowners
...
Showing 1-10 of 70
FAQs for brick and stone patios, walks, and steps installation projects in Nanjemoy, MD

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 Nanjemoy, MD 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.