Già nel 1147 è attestata in Alsazia la presenza di un castello (chiamato Staufenberg) costruito dagli Hohenstaufen e che dominava la pianura alsaziana per oltre 700 metri. La sua posizione ideale gli permetteva di coprire le principali strade della regione, rendendolo un rifugio strategico.
Nel 1192 prese il nome di Koenigsbourg (letteralmente "castello reale"). Distrutto nel 1462, gli Asburgo affidarono il castello ai Tierstein. I Tierstein lo ricostruirono, lo ampliarono e allestirono un sistema difensivo in grado di resistere al fuoco dell'artiglieria. Questo fu il periodo di massimo splendore di Hohkoenigsbourg ("hoh" significa "alto").