İlk kilise 1221 yılında romanesk üslupta inşa edilmiştir. Bu kilise yetersiz gelince 1311 yılında başlayan yeni gotik üsluptaki kilisenin inşası 1452’ye kadar sürmüştür. Çeşitli eklemelerle günümüze kadar gelen katedral bugünkü görünümüne 1869-1877 yılları arasında kavuşmuştur. 1563-1830 yılları arasında Macaristan Krallığı’nın taç giyme törenlerinin yapıldığı katedral statüsünde kalmıştır. 7.yy.’da yaşamış olan Kıbrıslı aziz Merhametli Yohan’ın rölikleri bu katedralde bulunmaktadır.