A firewood shed is definitely a "step-up" for storage and may be something you want to consider for your wood stove.
If you have a smaller supply, then a simple stack, holder or rack will do fine for your long-term storage needs. Keep in mind though, that firewood needs to be properly sheltered once it is seasoned. If you are in for the long haul, a shed is a good bet.
One mistake many people make is using a shed as the drying facility. While it does have a roof, typically a well-built structure simply won't allow enough air to pass through the pile and dry it sufficiently. The concept behind this is long-term seasoned wood storage that is easily accessible and kept dry.
How big should you build it? This depends but a good rule of thumb is to have two cords of wood on hand as a fuel supply, so design a shed that can hold at least that much. Whether that is a taller, wider, or longer building is up to you.
There are many plans available to build your own. You can hire a contractor, but its not too difficult to put together your own project as well. We recommend the plans from Shedking (Check out the plans now).
Wood Stove Parts Used Wood Stoves Wood Stove Reviews Pot Belly Stove Cast Iron Pellet Stove Firewood Chimneys Chiminea Wood Stove Pipe Wood Stove Blower Antique Wood Stove Wood Heater Wood Stove Steamers Aarrow Ashley Austroflamm Avalon Blaze King Breckwell Buck Century Dovre Drolet Dutchwest Fisher Harman Pellet Stoves Hearthstone Jotul Lopi Morso Napoleon Osburn Regency Soapstone Timberline US Stove Vermont Castings Vogelzang Whitfield Pellet Stove