Our Firewood Sheds are special.  We use 100% treated pine.  The nails are Hot Dipped Galvanized for a lifetime of outdoor weather. The entire structure sets upon concrete blocks to make it level and for an extra level of durability.  The walls and floors are made to allow air to circulate.  This makes the wood less likely to prematurely rot and to be dryer when it is time to burn.