Cheap: Build a firewood shed for under $80. Wooden pallets are an excellent resource for low-cost/no-cost wood. About fifty percent of the shelter pictured above is comprised of free wood. It is about 25 square feet with a maximum height of 6 feet. The available storage space of the shed is about 135 cubic feet… slightly more than enough for a cord of wood.