As part of a feasibility study on underground heat storages (cavern storages) initiated by Energie Graz and carried out by Graz University of Technology, the basic opportunities for building such long-term storages to supply the district heating network in Graz were evaluated.