Pierwszy, romański kościół stał w tym miejscu już w XI wieku (1093), ale został zniszczony przez najazd mongolski w 1242 r. Odbudowany w stylu gotyckim, był wielokrotnie przebudowywany, ostatni raz po trzęsieniu ziemi w 1880 roku w stylu neogotyckim. Prace prowadzono pod kierownictwem austriackiego architektaHermanna Bollégo. Na jego polecenie dobudowano fasadę zwieńczoną dwiema neogotyckimi dzwonnicami o wysokości 104 i 105 metrów. Stanowią one wizytówkę i symbol miasta. Od wielu lat trwa renowacja świątyni.