Kościół uległ poważnym zniszczeniom podczas okupacji tureckiej, urządzono też w nim meczet. Podczas odbijania Budy przez wojska chrześcijańskie nastąpiły kolejne straty, a w XVIII w. dzieła zniszczenia dopełnił pożar, powstały od uderzenia pioruna. Średniowieczna świątynia była w tak złym stanie, że mury i sklepienie groziły zawaleniem.

Dzisiejsza konstrukcja powstała w XIX w. i jest w dużej części rekonstrukcją lub całkowicie nową. Prace rekonstrukcyjne rozpoczęto w 1874 r. z polecenia króla Franciszka Józefa i trwały one do 1896 r.; zdołano je zakończyć przed uroczystościami 1000-lecia Państwa Węgierskiego. Budowli nadano styl neogotycki, starając się przywrócić dawny wygląd, dodano też nowe, bardziej współczesne elementy. Od ponownej konsekracji upowszechniła się nazwa związana z królem Maciejem.

Wnętrze wypełniają piękne freski autorstwa XIX-wiecznych artystów węgierskich (przedstawiają m.in. herb i postać Macieja Korwina, a także ceremonię koronacyjną Franciszka Józefa i jego żony, Elżbiety). Wewnątrz znajduje się też grobowiec króla Béli III, przeniesiony z Székesfehérvár, natomiast w tzw. Oratorium Królewskim prezentowane są szaty i ozdoby liturgiczne.