Будівництво церкви Діви Марії в стилі ранньої готики було розпочато за короля Бели IV (1255– 1269). До цього періоду відноситься її північна дзвіниця. При Лайоша I Великого були побудовані південні врата, так звані ворота Марії, пізніше, за Сигізмунда і Матяше, який два рази вінчався в церкві (тому церква найчастіше називають церквою Матяша.), додано південна дзвіниця з гербом, що зображують ворона. В турецькі часи її використовували як мечеть.

Фрески у церкві Матяша виконані Берталаном Секеи і Кароєм Лотцем. В каплиці Лорето варто легендарна мармурова скульптура мадонни XVI століття. В каплиці Святої Трійці в 1862 році в багато декорованому саркофазі були поховані останки Бели III і його дружини Анни Шатільон, знайдені в 1848 році в Секешфехерварі. У нижній церкві і на галереї можна оглянути експонати, що знайомлять з церковним мистецтвом. У церкві чудова акустика і тут часто проводять органні концерти.