Stavba je bila zgrajena v 13. stoletju kot prva cerkev v Budimu. To je ena najlepših mojstrovin madžarske gotike, srednjeveški kralji so tu pogosto obiskovali mašo. Svoje poljudno ime je cerkev dobila, ko se je tu poročil kralj Matjaž I., med izkopavanji pa je bil najden tudi njegov grb. Njeno uradno ime je Cerkev Marijinega vnebovzetja v okrožju Budavár.