The Heidenmauer and its associated settlement were established at the end of the Hallstatt period around 500 B. C. by a Celtic tribe that cannot be more specifically identified.
In the 4th century A. D. a small part of the circular rampart as well as the Kriemhildenstuhl below was used by the Romans as a quarry.