A székesegyházat IV. Béla 1235 előtt, uralkodása kezdetén alapította. Őt magát ebben a templomban koronázták, de a későbbiekben is a koronázási szertartások egyik színhelye maradt. A templom középkori neve Szent Péter és Pál apostolok temploma volt. A török időkben Szulejmán kán dzsámija, 1688 után újra plébániatemplom lett, a jezsuiták kezelésében. 1758-1798 között barokk stílusban építették újjá. Belsejét Johann Cimbal, Szent István király legendáit megörökítő freskói díszítik.