Die Höhlenwohnungen liegen im Ort Langenstein, am Harzrand, nahe Halberstadt. Es ist nicht bekannt, wann die ersten dieser Wohnhöhlen in den Fels geschlagen wurden. Vermutlich bereits im 12. Jahrhundert, als auf dem markanten Sandsteinfelsen "Langer Stein" am Südrand von Langenstein die Bauarbeiten für eine Ritterburg begannen. Möglicherweise haben die alten Germanen mit dem Aushöhlen der weichen Felsen begonnen. Was wir aber wissen, dass der letzte Bewohner 1916 seine Höhlenwohnung verlassen hat.