The development of subsurface voids and cavities in soluble rocks is controlled by the hydrological and chemical processes in the host rock. Water (enriched with carbon dioxide) percolates through fractures and bedding partings of the host rock and removes material from the rock surface. As this enlargement is a highly heterogeneous process, only some fractures and bedding partings become significantly enlarged, evolving towards larger voids and caves. The size of the enlarged voids, often reaching the metre scale, can result in mechanically unstable structures, which, when close to the surface, are prone to collapse and thus are a hazard to infrastructure. We explored two caves in the anhydrite host rock of the Permian Zechstein sequences in northern Germany using geophysical measurements: the Kalkberghöhle close to Bad Segeberg (Hamburg region) and the Jettenhöhle close to Osterode (Harz region). Based on the results of gravity and electrical measurements, we were able to identify the cave voids and to characterize the local geological setting. Using these indirect geophysical observations, we deduced a structural model for both cave sites by numerical modelling. Our structural models were successfully calibrated against the Bouguer gravity data.