Containers suitable for storing pressurized fluids at cryogenic temperatures of -62.degree. C. (-80.degree. F.) and colder are provided and comprise a self-supporting liner and load-bearing composite overwrap, whereby means are provided for substantially preventing failure of the container during temperature changes.