A székesegyház a város legmagasabb pontjára épült, IV. Béla építtette még ifjabb király korában, őt magát itt koronázták. Az altemplomában féltve őrzött királyi koporsók alsó lapjain III. Béla királyunk és felesége, Antochiai Anna testlenyomatát fedezhetjük fel. A török hódoltság idején a székesegyház elődje, a Szent Péter plébániatemplom Szulejmán szultán dzsámija volt.
A székesegyház előtti téren látható eltérő színű jelölés a burkolaton Géza fejedelem temetkező kápolnájának körvonalait jelöli.