Sin embargo, no se estableció un asentamiento permanente hasta aproximadamente 1300 a. C. Quedan extensas ruinas de asentamientos que datan, predominantemente, del período de 1200 a 800 a. C..

Este asentamiento fue la ciudad romana más grande de lo que es hoy, Baden-Württemberg y los hallazgos arqueológicos sugieren que cubría un área de aproximadamente 37 a 50 acres (20.23 ha) (15 a 20 hectáreas).

Más recientemente, las excavaciones han encontrado los restos de un edificio administrativo romano representativo.

Sin embargo, ya en el siglo VIII, Heidenheim fue mencionado (de nuevo) por primera vez en documentos oficiales.

Más tarde, sin embargo, y solo por poco tiempo, la ciudad perteneció a Ulm.

[cita requerida] Sin embargo, se estima que el primer asentamiento fue fundado en el siglo VII o VIII por los alanos.

El lino cultivado en la Jura de Suabia Oriental se usaba para fabricar ropa.

El campamento, que llegó a contener 2300 individuos, se desmanteló en agosto de 1949.

Sus partidos de local los juega en el Estadio Voith-Arena cuya capacidad es para 15.000 espectadores.