Sie erhielt ihren Namen nach ihrem bedeutendsten Mäzen, König Matthias, der hier sogar zweimal getraut wurde. Die Kirche, die zu den Wahrzeichen des heutigen Budapest gehört, wurde zur Zeit des Baus des Königspalastes errichtet und war Ort mehrerer Krönungen. Jeder König und jede Periode ließ sie ändern und verschönern. Als die Türken 1541 Buda eroberten, verwandelten sie die Kirche in eine Moschee und ließen die Fresken unter einer Kalkschicht verschwinden. Die endgültige Form erhielt die Kirche um die Jahrhundertwende, als man die zugefügten Teile abriß und sie in neogotischem Stil umbaute. Auf den Wandgemälden sind nicht nur die biblischen Szenen zu sehen, sondern auch die wichtigsten Ereignisse der ungarischen Geschichte sind hier verewigt. Wegen der ausgezeichneten Akustik finden hier oft hervorragende Konzerte statt.