Celtniecības Baznīcas Jaunavas Marijas agrās gotikas stilā sāka karalis Bela IV (1255- 1269). Šis periods ir tā ziemeļu zvanu tornis. Kad Lajos es Lielais South Gate tika uzbūvēta, tā saukto Gate of Mary, vēlāk, ar Sigismunds un Matiass, kurš divreiz precējies šajā baznīcā (kas ir iemesls, kāpēc Baznīca bieži sauc Matthias Baznīca.) Tika pievienots dienvidu torņa ar ģerboni ataino krauklis. Turcijas laikos tas tika izmantots kā mošeja.

Ar baznīcas Matthias freskas veikti Bertalanom székelys un Károly LOTZ. Jo kapela Loreto ir leģendāra marmora skulptūra Madonna ar XVI gs. Kapelā Svētās Trīsvienības 1862. sarkofāgu bagātīgi rotātas tika apglabāti Béla III un viņa sieva Anne of Chatillon, atrasti 1848 in Székesfehérvár. Apakšā baznīcas un galerijā jūs varat redzēt eksponāti, kas iepazīstina ar reliģisko mākslu. Ar lielisku akustiku baznīcas un bieži notiek orgānu koncerti.