Dès 1147, la présence d'un château (nommé Staufenberg) construit par les Hohenstaufen et surplombant de plus de 700 mètres la plaine d'Alsace, est attestée en Alsace. Sa situation idéale lui permet de couvrir les principales routes de la région et en fait un point de repli stratégique.
En 1192, il prend le nom de Koenigsbourg (littéralement “château royal”). Détruit en 1462, le château est confié par les Habsbourg aux Tierstein. Ces derniers le reconstruisent, l'agrandissent, et mettent en place un système défensif destiné à faire face aux tirs d'artillerie. Cette période marque l'apogée du Hohkoenigsbourg (« hoh » signifiant « haut »).