Výstavba kostola Panny Márie v ranne gotickom slohu bol odštartovaný kráľ Bela IV (1255- 1.269). Toto obdobie je jeho severnej zvonica. Keď boli postavené Lajos I. Veľký South Gate, tzv Gate Márie, neskôr sa Sigismund a Matthias, ktorý sa dvakrát oženil v tomto kostole (čo je dôvod, prečo je Cirkev často nazývaný Matthias Church.) Bol pridaný do južnej veže s erbom zobrazujúci havrana. V tureckých dobách to bolo používané ako mešita.

Fresky v kostole Matthias vyrobené Bertalanom Székelys a Károly Lotz. V kaplnke Loretánskej je legendárny mramorová socha Madony z XVI storočia. V kaplnke Najsvätejšej Trojice v roku 1862 sarkofág bohato zdobený boli pochovaní Béla III a jeho manželka Anne Chatillon, nájdený v roku 1848 v Székesfehérvár. V dolnej časti kostola a na galérii si môžete prezrieť exponáty, ktoré zavádzajú náboženské umenie. Vynikajúci akustike kostola a často hosťuje organové koncerty.