Výstavba kostela Panny Marie v raně gotickém slohu byl odstartován král Bela IV (1255- 1.269). Toto období je jeho severní zvonice. Když byly postaveny Lajos I. Veliký South Gate, tzv Gate Marie, později se Sigismund a Matthias, který se dvakrát oženil v tomto kostele (což je důvod, proč je církev často nazýván Matthias Church.) Byl přidán do jižní věže s erbem zobrazující havrana. V tureckých dobách to bylo používáno jako mešita.

Fresky v kostele Matthias vyrobeny Bertalanom Székelys a Károly Lotz. V kapli Loretánské je legendární mramorová socha Madony z XVI století. V kapli Nejsvětější Trojice v roce 1862 sarkofág bohatě zdobený byli pohřbeni Béla III a jeho manželka Anne Chatillon, nalezený v roce 1848 v Székesfehérvár. V dolní části kostela a na galerii si můžete prohlédnout exponáty, které zavádějí náboženské umění. Vynikající akustice kostela a často hostí varhanní koncerty.