A cold climate storage air dome provides a large enclosed space for palletized goods, packaged materials, bulk products and other items that need protection from snow, wind and changing outdoor conditions. The air-supported membrane structure creates a wide interior with minimal structural obstruction across the main storage area. Pallet zones, forklift routes, loading areas and material handling spaces can therefore be arranged according to the actual warehouse operation.