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.

W grudniu 1916 r. w kościele Macieja odbyła się ostatnia koronacja królewska na Węgrzech – Karola IV Habsburga i jego żony, Zyty. Pamiątki związane z tą ceremonią (m.in. fotele, na których zasiadała królewska para) podziwiać można nad zakrystią.

W okresie międzywojennym XX w. świątynia uchodziła za najbardziej prestiżową w mieście - odbywały się tutaj uroczyste obchody Bożego Ciała, msze za zmarłą królewską parę - Franciszka Józefa i Elżbietę, oraz ceremonie z udziałem rządu.