Ya en 1147, se atestigua en Alsacia la presencia de un castillo (llamado Staufenberg) construido por los Hohenstaufen y que dominaba la llanura alsaciana por más de 700 metros. Su situación ideal le permitía cubrir las principales vías de comunicación de la región, lo que lo convertía en un refugio estratégico.
En 1192, tomó el nombre de Koenigsbourg (literalmente "castillo real"). Destruido en 1462, los Habsburgo confiaron el castillo a los Tierstein. Los Tierstein lo reconstruyeron y ampliaron, y establecieron un sistema defensivo diseñado para resistir el fuego de artillería. Fue el apogeo de Hohkoenigsbourg ("hoh" significa "alto").