Ehitus Kiriku Neitsi Maarja alguses gooti stiilis algas kuningas Bela IV (1255- 1269). See aeg on oma Põhja-kellatorn. Kui Lajos I Suur South Gate ehitati nn Gate of Mary, hiljem koos Sigismund ja Matthias, kes kaks korda abielus selles kirikus (mis on, miks kirik on sageli nimetatakse Matthias kirik.) Lisati Lõuna torn vapp kujutav ronk. Türgi korda kasutati seda mošee.

Freskod kirikus Matthias tehtud Bertalanom székelys ja Károly Lotz. Kabel Loreto on legendaarne marmorist skulptuur Madonna XVI sajandil. Kabelis Püha Kolmainu 1862 sarkofaag rikkalikult kaunistatud maeti Béla III ja tema abikaasa Anne Chatillon, leiti 1848. aastal Székesfehérvár. Allosas kiriku ja galeriis saab näha eksponaate, mis tutvustab religioosse kunsti. Suurepärane akustika kiriku ja sageli võõrustab orelikontsertidega.