The main source of these carvings is the Vogelherdhöhle, a cave near modern Niederstotzingen which may have been used as a rest area and shelter for nearly 30,000 years.

[4] The cave was discovered in 1931 by a senior railroad clerk and historian, Hermann Mohn, as he explored the hills above the city.

An expedition in 1931, led by Gustav Riek, discovered eleven carved animal figures that dated from around 32,000 years ago.

A 2005–2006 expedition by the University of Tübingen discovered several additional statues including one, an ivory horse, which may be one of the oldest human artworks in the world.

Professor Riek, who discovered many of the early carvings, wrote a documentary novel entitled Die Mammutjäger im Lonetal (Mammoth hunters in the Lone Valley) which included violent conflicts between the Bärentöter (Bear Killers or Neanderthal) and the Mammutjäger (Mammoth Hunters or Homo Sapiens).

In 1366 Emperor Charles IV gave Niederstotzingen to Wilhelm von Riedheim with a directive to expand and fortify the city.

They granted several important privileges including a guarantee that the citizens of the city couldn't be judged in foreign courts.

After the death of the childless Heinrich vom Stain in 1605 his part of Niederstotzingen was granted to his cousin Leopold Karl, who ruled in the neighboring city of Bächingen.

He also died in 1809 without any children and his territory (Niederstotzingen as well as Riedhausen) as well as his newly built castle went to his nephew Graf (or Count) Joseph Alexander von Maldeghem.