Die erste urkundliche Erwähnung der Stadt als „Brezalauspurc“ erfolgte in den Salzburger Annalen "(Annales Juvavenses maximi)" im Zusammenhang mit der Schlacht von Pressburg im Jahr 907 zwischen Bayern und Magyaren unweit der heute Bratislava genannten Burg. Gemeint dürfte ahd. die Burg eines Brezeslaus sein. Ende des 9. Jahrhunderts errichtete auf dem Schlossberg ein karolingischer Grenzgraf (confinii comes), der Kroate Brazlav aus Sissak, hier an der Grenze des fränkischen Reiches eine Wehranlage, deren Name dann auf den darunterliegenden Markt überging – eine These, die von slowakischen Slawisten inzwischen geteilt wird. Gegen Ende des 20. Jahrhunderts tauchten Münzfunde aus der Zeit um 1000 mit der Inschrift „Preslav(v)a Civitas“ auf.