As early as 1147, the presence of a castle (named Staufenberg) built by the Hohenstaufens and overlooking the Alsace plain by more than 700 metres, is attested to in Alsace. Its ideal location enabled it to cover the main roads in the region, making it a strategic retreat.
In 1192, it took the name of Koenigsbourg (literally "royal castle"). Destroyed in 1462, the Habsburgs entrusted the castle to the Tiersteins. The Tiersteins rebuilt and enlarged it, and set up a defensive system designed to withstand artillery fire. This was the heyday of Hohkoenigsbourg ("hoh" meaning "high").