your Dream outdoor living space

Vector Smart Object3 copy
Improve your lifestyle
Vector Smart Object
Host Great Parties
Vector Smart Object1
Increase Your Home Value

Deck Builder in Mendon, NY

Make your dream outdoor living space a reality with a custom deck and additional features!

“We LOVE our new deck

with an outdoor kitchen and fireplace!”

- Megan & Dave Johnson

Become a Master Host in Mendon with a New Backyard Deck

  • Group Of Happy Young Friends Having Dinner At Patio

    Host Great

    Make new and lasting memories with family and friends.

  • Home lifestyle woman relaxing enjoying luxury sofa patio furniture on outdoor patio

    Have a Place
    to Relax

    Let life’s worries behind as you enjoy the beauty of the outdoors.

  • 660460

    Be Proud
    of Your Space

     Become the envy of the neighborhood with your beautiful outdoor space.

At Keystone Custom Decks, we believe having your dream outdoor living space designed and built should be an enjoyable and painless process.

  • Do you love hosting people, but you don’t love your available space?

  • Do you enjoy spending time outdoors, but your existing outdoor space is unattractive or unusable?

  • Do you have a vision for your dream outdoor living space, but you feel overwhelmed by the construction process?

We know what it feels like to not love your outdoor living space. That is why we have been building custom decks for over 30 years.

Keystone Custom Deck was the greatest.  I got 4 estimates and went with Keystone.  Truly a professional group, and friendly, and easy to work with.

They gave us 3D images of the design on our house, and the finished product looks just like the design.  They walked us through everything and were attentive every step of the way."

-John Walston

We make a new deck in Mendon as easy as possible

  • 1

    Call Us

    We’ll learn more about your space and schedule an estimate.

  • 2

    Design Proposal

    Receive your quote and complimentary 3D rendering.

  • 3


    Sign your proposal and watch your dreams become reality.

  • 4


    Love your new deck and space you have to host parties and live!

3D Render Final Build
“Their 3D rendering really helped us envision what the final project would look like, and it helped guide us in making adjustments and changes to improve the functionality of the living space.”
- Lawrence Han

What you can expect with Keystone Custom Decks:

Turn-key Projects

We take care of every part of the construction process.

Lifetime Workmanship Warranty

We stand behind our work for life.


We deliver on our timeframe and proposal promises.

Financing Available

We offer financing options through our partners.

"What can I say... QUALITY & SERVICE!!! This is the second deck we've had built with Mahlon and Keystone Custom Decks, and we're even happier this time around. To see what they've grown into is Amazing, but not so surprising. When you love what you do, and you genuinely like to take care of people, being successful is a by-product! The experience is wonderful! Mahlon "makes it easy", he really hears you in the consultation, what you like, what you want, and what you need... he always hits the goal of making you happy and meeting the budget. Then he goes back and communicates exactly that to the crew! Then come Anthony and the guys! WOW! They are AMAZING! The "on the job" communication and teamwork is superb. From the moment they arrive each day until they leave, their focus and goal is to "deliver the promise" that Maholn makes when you first sign. There's no crazy stuff either, no cursing, no cigarette butts to pick up, my wife even said she definitely felt safe and comfortable with the guys working here (we've had other experiences). Just all in all, this is a great company that does great quality work! God Bless Keystone Custom Decks!"

- Pat Kalaboke

"Absolutely amazing experience with Keystone Custom Decks. Truly hard-working individuals with Nate and his team. Full covered deck, A-frame, beautiful finishes and could not be happier with the result. Look forward to using it for many years to come. Highly recommend using Mahlon/Nate and their teams."

- Drew Beganny

"I have nothing but positive things to say about Keystone Custom Decks! Mahlon was amazing to work with and so helpful with the design. Our deck was built in early March (5 months ago) and we have yet to find anything we would have liked to be done differently. It is perfect! The crew was professional, on time, clean and quick!! Other than the sounds of work being done, I wouldn't have even known they were there. It was such a wonderful experience from start to finish! I have recommended them to anyone that mentions needing a deck or a patio. I will definitely be calling them again for our next project! THANK YOU Keystone Custom Decks!!!"

- Tiff Ossichuck

Custom Decks in
Mendon, NY

If you are a homeowner in the Town of Mendon or nearby area, you want a beautiful outdoor living space.  The problem is your current outdoor space might be unattractive or unused.  Keystone Custom Decks builds beautiful custom decks and outdoor living spaces so you can host great parties, make memories, and improve your lifestyle.
At Keystone Custom Decks, we know you want to create and live in your dream outdoor living space, and that is why we have been building custom decks for over 30 years.

We are a custom deck builder in Mendon, NY.  We serve all homes in the Town of Mendon and the surrounding Rochester suburbs.

If you live in Mendon or close by, you know how much outdoor beauty and space there is for outdoor recreation.  After spending a day on one of the many nearby lakes, enjoying a round of golf on a nearby course, or spending quality family time at Mendon Ponds Park; come home to your dream outdoor space to relax and unwind! 

Mendon, New York, is a picturesque town located in Monroe County, within the Greater Rochester area. Known for its scenic landscapes, historical charm, and proximity to outdoor recreational opportunities, Mendon offers a peaceful and welcoming community for residents and visitors alike. The town is characterized by its natural beauty, including lush forests, rolling hills, and the serene waters of Mendon Ponds Park. The official government website of Mendon provides valuable information and resources for residents and visitors.

Mendon Ponds Park is a central attraction in the town, encompassing over 2,500 acres of natural beauty. It is the largest Monroe County-operated park and offers a wide range of outdoor activities, including hiking, picnicking, birdwatching, and cross-country skiing in the winter. The park's diverse ecosystem includes ponds, wetlands, and forests, providing habitat for various wildlife species.

The town is home to several historic sites, including the Hamlet of Mendon Historic District, which features well-preserved 19th-century architecture. The Lehigh Valley Railroad Station, a historic train depot, is another notable site that showcases the town's rich history.

Mendon is conveniently located near the city of Rochester, offering easy access to cultural attractions, dining, and shopping. The nearby town of Pittsford is known for its charming village center, which features boutique shops, restaurants, and cultural events.

Outdoor enthusiasts will appreciate the town's proximity to the Finger Lakes region and the Bristol Hills. These areas provide opportunities for hiking, cycling, and exploring the region's natural beauty. Bristol Mountain Ski Resort is a popular destination for winter sports and outdoor activities.

Mendon hosts various community events and festivals throughout the year, celebrating local culture and traditions. The Mendon Firemen's Carnival is a popular annual event that features carnival rides, games, and entertainment.

In addition to Mendon's local attractions, the Greater Rochester area offers numerous points of interest. Here are some top-rated attractions and landmarks in the region according to TripAdvisor:

  1. Mendon Ponds Park - A vast park with hiking trails, picnicking areas, and opportunities for wildlife observation. Website:

  2. George Eastman Museum - A photography museum dedicated to the history of photography and film. Website:

  3. The Strong National Museum of Play - A family-friendly museum featuring interactive exhibits and a vast collection of toys and games. Website:

  4. Rochester Museum and Science Center - A museum focused on science, technology, and local history. Website:

  5. High Falls - A scenic waterfall and historic district in downtown Rochester. 

  6. Seneca Park Zoo - A zoo in Rochester with a wide range of animals and conservation programs. Website:

  7. Seabreeze Amusement Park - An amusement park in Irondequoit, NY, with rides, water attractions, and family entertainment. Website:

  8. Susan B. Anthony House - A historic site in Rochester dedicated to the life and work of women's rights activist Susan B. Anthony. Website:

  9. The Little Theatre - An independent cinema in Rochester showcasing art-house and foreign films. Website:

  10. Genesee Country Village & Museum - A living history museum in Mumford, NY, showcasing 19th-century rural life. Website:

For more information about Mendon, its attractions, and community resources, please visit the official government website of Mendon:

The zip code for Mendon, NY, is typically 14506.

Mendon Deck Builder

To make your dream backyard a reality, we also know that you may want more than just a deck.  That is why we offer more than just custom decks in Mendon.

We also offer the following:

All these features will make your backyard dreams come true and make you a master host!