Serving Winona, MN and surrounding areas. (507) 730-6041
You want a deck that looks and feels like real wood - not plastic. Cedar gives you that warm, natural look while handling Minnesota winters better than most materials.
Cedar wood deck construction in Winona means building a new outdoor deck using natural western red cedar lumber, with posts set below the 42-inch frost line, permits pulled through the City of Winona, and a finished deck ready for use in two to four weeks depending on size and design.
Cedar is one of the most popular choices for Winona homeowners who want the look and feel of real wood without compromising on durability. The natural oils in cedar resist moisture, rot, and insects without chemical treatment - a real advantage in a climate like Winona's, where freeze-thaw cycles and river humidity are a fact of life every year. If you are weighing your material options, our deck repair and replacement page covers what to do when an older deck needs attention before you commit to new construction.
A lot of Winona homeowners come to us after years of meaning to add a deck. The right time is before summer - Winona's building season is short, and good contractors fill up fast once the snow melts.
If you feel give or flex in your existing deck boards, the wood has likely started rotting from the inside. In Winona's humid river-valley climate, this decay spreads faster than most homeowners expect - especially on decks that have never been sealed. A soft deck is a safety issue, not just a cosmetic one, and the window to repair versus replace closes quickly.
Stand at one end of your deck and look down its length. If the surface is not level, or if posts are leaning or pulling away from the ground, the footings have likely shifted. This is a common Winona problem - the freeze-thaw cycle pushes posts upward over time when they were not set below the frost line. A tilting deck will get worse every winter, not better.
Many Winona homes - especially older craftsman and Victorian-era houses near the bluffs - have lovely yards that go completely unused because there is nowhere comfortable to sit outside. If you find yourself wishing for somewhere to have morning coffee or host a cookout, that is a real signal. A cedar deck is essentially adding an outdoor room to your home.
Cedar decks that have been well-maintained can last 20 years or more, but decks that were never properly sealed often show serious wear well before that. If you do not know when your deck was built or what it was treated with, a contractor can walk it with you and tell you honestly whether repair or replacement makes more sense. Do not wait until the problem is a safety issue.
We build cedar decks from the ground up - footings, framing, decking, railings, and stairs. Every project starts with an on-site estimate where we look at your yard, discuss size and layout, and give you a written quote before any work begins. If your existing deck needs work rather than a full replacement, our deck repair and replacement service handles everything from board swaps to full structural rebuilds. And if you are weighing cedar against other wood options, take a look at our pressure-treated wood deck construction page - we build both and can walk you through the trade-offs.
Cedar is available in several grades and profiles - clear cedar for a smooth, knot-free finish, or more budget-friendly grades with natural character marks. We will help you choose what fits your goals and your budget. All our cedar builds are fully permitted through the City of Winona and include a city inspection before we call the project complete.
Best for homeowners with flat yards who want a clean, simple outdoor space without complex framing or tall posts.
Suits homeowners whose back door sits above grade - common on Winona's older homes - where the deck needs to step down to the yard level.
Ideal for homeowners who want a complete, finished outdoor space that connects the deck to the yard with code-compliant railings and steps.
For homeowners with specific layout needs - corner shapes, built-in benches, pergola framing, or multi-section designs that go beyond a standard rectangle.
Winona sits between the Mississippi River and a ridge of limestone bluffs, and that geography shapes almost everything about building here. The river creates high humidity throughout summer - the kind that works moisture into unsealed wood faster than homeowners expect. Winters bring deep freeze-thaw cycles that push deck posts out of the ground if they were not set below the 42-inch frost line. Cedar handles moisture better than most woods, but it still needs to be built right and sealed regularly to hold up in this specific climate. Homeowners in Wabasha and Rushford deal with similar conditions along the river corridor, and we build to the same standards across all of our service area.
Much of Winona's housing stock dates to the late 1800s and early 1900s. That means a lot of homes have sloped lots, and many existing decks were added in the 1970s or 1980s without permits. When we build a new cedar deck on an older Winona home, we check the connection point to the house carefully - because the framing behind older siding is not always what you expect. Getting it right at that junction is what keeps water out of your wall and keeps the deck structurally sound for years. The City of Winona building permit process includes inspections at key stages, and we coordinate all of that on your behalf.
We ask a few questions about size, how you plan to use the space, and your rough timeline. You do not need to have all the answers - this call takes 10 to 15 minutes and ends with scheduling a site visit. We reply within one business day.
We visit your property to measure the space, check the grade of your yard, and look at how the deck will connect to your home. A few days later, you receive a written estimate that breaks down labor, materials, and permit fees - no vague ballparks.
Once you sign, we submit the permit application to the City of Winona. This typically takes one to two weeks. We handle the paperwork - you do not need to visit city hall. We schedule your build date around that process so there is no waiting around once the permit clears.
The crew digs and pours footings, frames the structure, and installs cedar boards, railings, and stairs. Most builds take two to four working days. The city inspector signs off when work is complete, and we walk the finished deck with you before we leave.
We come to your property, look at the space, and give you a written estimate. No pressure, no obligation - just clear numbers so you can decide.
(507) 730-6041Every footing we install goes below 42 inches - the depth required to stay below the frost line in Winona. This is the detail that separates a deck that holds its shape for 20 years from one that starts tilting after two winters. It matters more here than in most parts of the country because of how cold and deep Winona winters get.
We pull every permit and schedule every city inspection on your behalf. When the project is done, you have documentation showing the deck was built to code. That paperwork protects you if you ever sell your home - an unpermitted deck can stall or complicate a real estate transaction in ways that are expensive to fix after the fact.
Every estimate covers labor, materials, permit fees, and haul-away so there are no surprises on the final invoice. We do not start work without a signed contract, and we do not change the price after the fact. Homeowners tell us this is one of the most important things to them - and we take it seriously.
Winona Deck & Fence holds membership in the North American Deck and Railing Association (NADRA), the main trade body for deck builders across the U.S. Membership means we stay current on safety standards and best practices beyond the minimum required by state licensing - a signal that we take the craft seriously.
Taken together, these are not just talking points - they are the specific things that determine whether your cedar deck holds up through Winona winters and adds real value to your home. We build decks we would want in our own backyards.
For more on cedar durability and finishing, see the Western Red Cedar Lumber Association and the Minnesota Department of Labor and Industry.
When your existing deck has soft boards, loose railings, or structural damage, we assess and fix the real problem - not just the surface.
Learn MoreA budget-friendly wood deck option that handles Minnesota winters well when built and maintained correctly.
Learn MoreWinona contractors book up fast once spring arrives - reach out now and we will get your estimate scheduled before the best build dates are gone.
