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

Get matched with top brick and stone patios, walks, and steps installers in Apple Valley, MN

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 Apple Valley

Avatar for CROSSTOWN CONCRETE & BRICK PAVING INC
CROSSTOWN CONCRETE & BRICK PAVING INC
5.0(
135
)

Serving Apple Valley, MN and surrounding areas

Approved

In business since 1976

Warranties offered

Customers say: Super punctual

"The project went smoothly and efficiently. Greg was great with returning phone calls and being adaptable to the work schedule of me and my spouse. It was a daunting project requiring excavation of an old concrete patio, repairing some foundation on the house, laying a newer bigger paved patio with concrete slab on the side, and also a paved stairway with stone steps going up a hill. Everything turned out even better than expected. He is also true to his word about repairs and the warranty of the patio. A few months after the project ended, we had to have a small portion of the patio pulled up for some electric line work. He had his crew come out to level, lay, and tamp the patio stones back into place free of charge. Would highly recommend."
BRICK
CONCRETE
steps
BRICK
CONCRETE

+72

Response time1 day
Response rate93%
3 neighbors recently requested a quote
Avatar for Ricke Enterprises, Inc.
Ricke Enterprises, Inc.
4.9(
17
)

Serving Apple Valley, MN and surrounding areas

Approved

In business since 2011

Credit card accepted

Offers commercial services

"I’m very happy. It worked. There was a problem when they first came where the product didn’t work and they came back three times to fix it. They were on time and very easy to work with. They were good in responding and I had no problem dealing with them."
Stamped Concrete
2 neighbors recently requested a quote
Recommended by70%of homeowners
Avatar for Clark Companies, Inc
Clark Companies, Inc
4.7(
83
)

Serving Apple Valley, MN and surrounding areas

Approved

Super Service Award Winner

In business since 2015

Free estimates

Warranties offered

"Clark Companies did excellent work on our recent landscaping project. They regraded our yard, installed new landscape edging, and built a high-quality paver patio. The crew, led by Ryan and Tim, was punctual, courteous, and very detail-oriented. The finished result exceeded our expectations — we’re thrilled with how everything turned out."
NEW WALL
Huge Patio DONE!
Retaining wall
Double Boulder Wall
Commercial City Wall

+132

Response time1 day
226 neighbors recently requested a quote
Recommended by67%of homeowners
Avatar for TWIN CITY LANDSCAPE
TWIN CITY LANDSCAPE
4.9(
241
)

Serving Apple Valley, MN and surrounding areas

Approved

Super Service Award Winner

In business since 1998

Free estimates

Warranties offered

"The Twin City Landscape crew installed a new walkway, patio and garden. The crew were good at communicating and incredibly hard working. I appreciated being able to bounce ideas off Debbie and find solutions unique to my yard."
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+3

Response time2 days
3 neighbors recently requested a quote
Recommended by93%of homeowners
Avatar for Goodfellows Landscapes
Goodfellows Landscapes
4.9(
50
)

Serving Apple Valley, MN and surrounding areas

Approved

In business since 2001

Free estimates

Warranties offered

"It went really well. Al and Corey are both fantastic to work with. I moved into a house where the yard was in rough shape. I talked to several different landscaping companies and decided on Goodfellows after the initial meeting. Al had such great suggestions for tweaking the design and thinking about the project, that I knew I would regret it if I chose someone else. The customer service is really good. Many contractors I have worked with are almost impossible to get answers from, but Al was always on top of everything I asked. The install team worked very hard and took great care when working close to the house to ensure nothing was damaged. We are very happy with the work that was done and would definitely recommend Goodfellows, without reservation, to anybody considering a landscaping project."
4 neighbors recently requested a quote
Recommended by96%of homeowners
Avatar for Classic Concrete & Landscape, LLC
Classic Concrete & Landscape, LLC
4.6(
35
)

Serving Apple Valley, MN and surrounding areas

Approved

Super Service Award Winner

In business since 1991

Free estimates

Customers say: True professional

"We had Scott out to add on to our patio. We also hired him to put up a pergola. They just finished and we are extremely happy. Can't wait for the weather to get warmer and spend our evenings out there."
Outdoor Kitchen
Outdoor Kitchen
Outdoor Kitchen
Boulder wall
Fire pit

+42

Response time2 days
8 neighbors recently requested a quote
Recommended by68%of homeowners
Avatar for KING SCAPES
KING SCAPES
4.7(
121
)

Serving Apple Valley, MN and surrounding areas

Approved

In business since 2007

Free estimates

Emergency services offered

"I'm long overdue to write this review, but we hired King Scapes last summer to complete an extensive project to replace a rotten timber retaining wall, replace it with stone, and build a new stone patio with fire pit in our back yard. Even before that, we had met with Don to discuss our broader vision for our yard and he created a three-phase plan (this was phase two) that we could complete as it made logistic and financial sense for us. We were extremely impressed with the professionalism and the quality of work that was completed. They always kept us up to date on what was happening and asked us whenever a decision needed to be made. This ensured we were happy with the finished product. The project was burdened by lousy weather, and they never complained nor did they cut corners to get the job done faster. The work wasn't cheap but that's the nature of the project we embarked upon. We just wanted it done right. I would highly recommend King Scapes."
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+21

5 neighbors recently requested a quote
Recommended by91%of homeowners
Avatar for Artistic Landscapes Inc
Artistic Landscapes Inc
4.9(
41
)

Serving Apple Valley, MN and surrounding areas

Approved

In business since 1998

Free estimates

Warranties offered

"Artistic Landscapes Inc. was one of many companies we talked to and received quotes from about installing a boulder retaining wall in our backyard to replace aging railroad ties and decking. The backyard is sloped with very limited access to move materials and equipment, therefore many of the companies we spoke with responded with either limited options for landscape ideas or unaffordable prices. Chris came out, listened to our ideas, gave us some of his and told us exactly what we could expect; he quickly put a bid together and we were elated it fell within our budget.  <br /> <br /> <br /> <br />He and his crew not only worked around the limited access issues, but challenging weather including rain and wet conditions/clay soils. In addition to an approximate 60 foot long boulder retaining wall, they installed 33 paver stones for a pathway, steps as a feature area, additional large boulders for aesthetic enhancements and graded the area to address critical storm water runoff needs. The placement of each stone/boulder was clearly thought through, resulting in a unique and attractive wall versus many of the standard "one on top of the other" looks. <br /> <br /> <br /> <br />Toward the end there were a few minor tweaks we requested to which Chris and his crew were more than happy to accommodate until they knew we were completely satisfied. Clean up was fabulous too; our front yard damaged by major equipment during the process (which we knew was necessary) was fully restored as promised! <br /> <br /> <br /> <br />Chris was good to communicate with and very trustworthy in terms of what he committed to delivering. I would recommend Artistic Landscapes to anyone seeking quality work at a fair price, and by someone who knows what works and what doesn't. We absolutely love our new backyard...thanks Chris and Artistic Landscapes! <br />"
The Backyard Oasis
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+25

Response time1 day
3 neighbors recently requested a quote
Recommended by100%of homeowners
Avatar for BDI Outdoor Solutions
BDI Outdoor Solutions
5.0(
13
)

Serving Apple Valley, MN and surrounding areas

Approved

In business since 2014

Free estimates

Emergency services offered

"When the project started, the crew worked hard and efficiently, and answered any questions raised along the way. Everything was rebuilt, including the gravel packed below. It solid and looks great!"
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+96

Response time1 day
6 neighbors recently requested a quote
Recommended by100%of homeowners
Avatar for AJJ Gomez Solid Rock LLC
AJJ Gomez Solid Rock LLC
5.0(
6
)

Serving Apple Valley, MN and surrounding areas

Approved

In business since 2023

Free estimates

Warranties offered

"Fantastic! From the planning stages to actual work everything was smooth. The attention to detail and getting the job completed was a great experience. Super friendly, hard working, and honest and open communication. I will be hiring them again ……soon!"
Paver patio
Landscaping - Hardscaping & Pavers Project
Paver patio
Landscaping - Hardscaping & Pavers Project
Paver patio

+51

Response time5 days
4 neighbors recently requested a quote
Recommended by66%of homeowners
...
Showing 1-10 of 494
FAQs for brick and stone patios, walks, and steps installation projects in Apple Valley, MN

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 Apple Valley, MN 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.