Az eredeti épület, az ősi székesegyház, amely a 11. század folyamán épült, a mai épületben is fellelhető. A középkorban hányattatott sorsú templomot Esterházy Imre püspök (1723–1725) 1723-ban barokk stílusban újíttatta fel. Egy tűzvészt követően 1907 és 1910 között azután neoromán stílusban született újjá, így nyerve el mai formáját. A székesegyházat II. János Pál pápa 1981. szeptember 9-én kelt Brévéjével (pápai törvényt tartalmazó okmány) ’Basilica Minor’ címre emelte, és az ezzel járó kiváltságokkal is megadományozta.

A székesegyház őrzi Boldog Gizella királyné karcsontereklyéjét, a templom altemplomából nyíló kriptában pedig Padányi Biró Márton püspök (1745–1762) síremléke látható.