Convert Your Yard into an Outdoor Oasis

Serving the greater Midlothian, VA area building the highest quality patios, decks and pools.

Elevate your lifestyle with Cleanstone’s premium outdoor living construction! We’re not just builders; we’re creators of extraordinary experiences for both family and friends.

custom paver patio midlothian, va

Convert Your Yard into an Outdoor Oasis

Convert Your Yard into an Outdoor Oasis

Cleanstone crafts spaces for gatherings, both family and friends. Our goal is to design and build elegant, refined outdoor living spaces worth admiration.

Escape to Your Ultimate Retreat – Right in Your Own Backyard 

When it comes to upgrading your home, navigating the sea of choices can be overwhelming. Staying ahead in the style game means choosing from a plethora of trends, products, and design elements. Fear not, because at Cleanstone, we’re not just experts – we’re your savvy companions on the journey to a home that reflects your style and sophistication.

Our mission is crystal clear: we’re here to create show-stopping outdoor spaces through our signature trio of projects – patios, decks, and pools. At Cleanstone, we don’t just build, we craft the perfect setting for celebrating milestones, throwing unforgettable parties, or simply unwinding in blissful seclusion. One of Midlothian’s top-rated contractors, we specialize in turning dreams into reality with our exquisite pools, patios, and decks! Your path to a 5-star outdoor haven begins here.

Our Services

outdoor pavilion installation with custom kitchen, lighting and appliances

Decks, Pergolas & Pavilions

Deck & Patio with Outdoor Kitchen – Glen Allen, VA

Patios, Walkways & Outdoor Living

Pool Installation

Outdoor Lighting

outdoor pavilion installation

Outdoor Kitchens

Outdoor Fire Features

We Differ from Other Residential Contractors

Excellence is not a goal; it’s our relentless pursuit at Cleanstone! Constructing high-quality outdoor living projects in Midlothian is our delight. What makes us different? Our unwavering commitment to customer-centric values isn’t just a part of our work—it’s our mindset. Join us on a journey where exceeding expectations is the norm, not the exception.

1. World-Class Customer Relationships through Trust, Honesty, Integrity and Transparency

2. Punctuation and Cleanliness

3. Experience, Quality, and Warranty

4. Safety

5. Care

midlothian va - 3d visualization of a patio and pergola construction project

Visualize a New Reality with Dynamic 3D Designs!

Let’s bring your imagination to life on paper! Priority number one: Your personal paradise, tailored to your vision. How do we make it happen? With our cutting-edge 3D design process, you get to witness your dream project before a shovel goes into the ground.

No more guesswork – we’re all about precision and perfection. We provide a transparent design and build process for your peace of mind. We want to be sure you get the one-of-a-kind yard that will bring you delightful enjoyment that lasts for years.

Cleanstone’s Process


Your project comes with an expectation for what you’ll see, feel and experience when once it’s constructed. Share your goals, worries and desires and we’ll incorporate custom solutions into the design so you see what it’ll look it.



Our designs include state-of-the-art technology along with products from leading, renown manufacturers of pavers, decking materials, and pool components.



Once you approve the the design and layout, we start construction of the foundation and gradually layer each in detail and element. The finished results are going to astound you!


Cleanstone Blog

Strengthening Customer Relationships, One Project at a Time

Midlothian yards have never looked better!

You'll Never Want to Come Back Inside

We specialize in creative, innovative design.

In Glen Allen, we're here to use our expertise, knowledge, and dedication to make your dream yard a reality. Schedule a consultation today, and let us lead you through a fantastic experience, from our first chat to the final construction.

Where We Build



Glen Allen






(804) 214-6146

Email Us

111 Agency Ave, Richmond, VA 23225

Follow Us

You Dream it, We Finance it!

Learn more about your finance options through HFS Financial’s 60 second loan application process.

2023© Cleanstone | All Rights Reserved | Privacy Policy