Im 10. Jahrhundert wurden hier Münzen mit der Inschrift „Preslavva Civitas“ geprägt. Im 11. und 12. Jahrhundert entstand hier ein vorromanischer mittelalterlicher Steinpalast. Seit der ersten Hälfte des 11. Jahrhunderts wurde die Burg zum Sitz der neu entstandenen Gespanschaft Pressburg. Im 13. Jahrhundert wurde hier eine romanische arpadische Burg errichtet, die bis 1427 Bestand hatte. Die Dominante dieser Befestigungsanlage war ein romanischer Wohnturm auf der schwachen Südwestseite; als einziger Bauteil dieser Anlage ist er bis heute erhalten geblieben. Am Ende des 13. Jahrhunderts fiel die Burg zweimal: 1273 wurde sie von Truppen des böhmischen Königs Přemysl Ottokar und 1287 vom österreichischen Herzog Albrecht erobert. Ihren heutigen vierflügligen Grundriss bekam die Burg im 15. Jahrhundert, als Sigismund von Luxemburg einen gotischen Umbau verordnete. Der umfassende Umbau betraf auch die Befestigung vor allem wegen Angriffen der Hussiten: zwei Basteien und das Sigismundtor wurden errichtet. In dieser Zeit entstand auch ein 85 Meter tiefer Brunnen. Nach der Schlacht bei Mohács im Jahr 1526, als die Türken die ungarische Armee schlugen und später die bisherige Hauptstadt Buda besetzten, wurde die Burg zum Sitz des Habsburgers Ferdinand I.