Slottsbakken har vært bebodd siden overgangstiden mellom steinalderen og bronsealderen. De første som bodde her var kelterne, som byen fungerte for som et akropolis, siden fulgte romerne, der byen var en del av limes, Romerrikets forsvarslinje) og slaverne, hvor byen var et stort militært og religiøst senter for Stormähren. Borgen blir først nevnt i 805 eller 907 (sistnevnte i Salzburg-annalene). Et steinslott ble ikke bygd før i det 10. århundre, da området var del av Kongedømmet Ungarn. Gjennom historien har slottet blitt ødelagt og gjenoppbygget flere ganger.