It is located on the Neuer Wildenstein, a 337 m high rock outcrop in the hinterland of Saxon Switzerland, south of the Lichtenhain Waterfall and above the Kirnitzsch valley.
The first posit is that the local population hid their cattle in the very wide natural archway from marauding Swedish soldiers during the Thirty Years' War.
From the time when the area was first developed for tourism, there are many old inscriptions, that have been written on the walls and roof of the Kuhstall with soot and paint or scratched into the rock.
August von Goethe visited the rocks in June 1819 and reported: "a friendly hospitality with beer, strawberries, lemonade and rum made this spot a place of rest for the hungry and tired body.
In 1837 Helmina von Chezy made an entry in the guest book at the Kuhstall whilst on holiday which translates loosely as follows: "Here, where beautiful nature enchants and enthralls us, terrible jokes are scrawled that appal us."