Budowa kościoła Najświętszej Marii panny w stylu wczesnego gotyku rozpoczęto za panowania króla Beli IV (1255– 1269). Do tego okresu odnosi się jej północna dzwonnica. Przy Лайоше I Wielkim zostały zbudowane południowe wrota, tak zwane wrota Marii, później, podczas Сигизмунде i Матяше, który dwa razy brał ślub w tym kościele (kościół zatem najczęściej nazywają kościołem Macieja.), dodano korea dzwonnica z herbem, przedstawiającą kruka. W tureckie czasach używali jej jako meczet.

Freski w kościele Macieja wykonane Берталаном Секеи i Кароем Лотцем. W kaplicy Loretańskiej warto legendarna marmurowa rzeźba madonny z XVI wieku. W kaplicy Świętej Trójcy w 1862 roku w bogato pięknej trumnie pochowano szczątki Beli III i jego żony Anny Châtillon, znalezione w 1848 roku w Секешфехерваре. W dolnym kościele i w galerii można obejrzeć eksponaty, знакомящие z kościoła sztuką. W kościele świetna akustyka i tutaj często odbywają się koncerty organowe.