Церковь Матьяша построена в готическом стиле на Будайском холме. На площади Святой Троицы. Прилегает к Рыбацкому бастиону с восточной стороны. Согласно церковной версии первая церковь на этом месте была возведена первым королем Венгрии Св. Иштваном в 1015 году и освящена в честь Девы Марии. Однако эта церковь погибла в 1242 году во время монгольского нашествия. Это была тяжелая зима для венгров. Монгольская армия пересекла замерзший Дунай и причинила огромный ущерб населению Будайского холма.
Однако совсем скоро монголы вынуждены были вернуться домой по нескольким причинам вытекающим одна из другой: они были слишком истощены, горная местность создавала сложности для их привычной военной тактике и наконец… пришло известие, что великий хан Угэдэй умер в Монголии, и поэтому они свернули поход чтобы вернуться домой для участия в выборах нового великого хана.
После монгольского нашествия король Бела IV начал строить, восстанавливать и укреплять города Венгрии. Он построил замок на Будайском холме, а так же новую церковь. Строительные работы длились с 1250 по 1270 годы.
Во второй половине XIV века город Буда получил статус столицы. Однако коронации проходили в Секешфехерваре до тех пор пока не была перестроена и расширена церковь Девы Марии. Согласно описанию истории на сайте церкви первые кто короновались в ней были Людовик I Великий, затем его дочь Мария, после нее ее муж — Сигизмунд I Люксембург. Церковь известна так же тем что в ней покоился какой то период в 1342 году король Карл Роберт, хотя умер в Вышеграде, а похоронен потом был в Секешфехерваре.
Самой крупной реконструкции церковь подверглась в период правления Матьяша Хуньяди. Он построил колокольню, а так же часовни по бокам. На верхушку одной из башень «посадили» чёрного ворона с золотым кольцом в клюве. Существует несколько легенд о возникновении этой птицы. Однозначно, это ворон, который перекочевал сюда с герба рода Хуньяди, на котором он в принципе впервые появился. Отсюда и прозвище Матьяша Корвин, что значит ворон.
Первая легенда говорит о том что отец Матьяша, Янош, был внебрачным сыном короля Сигизмунда Люксембургского и молодой дворянки Эржебет Моржинай. Влюбленный Сигизмунд подарил девушке кольцо. А когда родился ребенок пригласил мать с ребенком в Буду. По дороге ребенок расплакался и мать, чтобы успокоить малыша дала ему кольцо, но подлетел ворон и это кольцо выхватил. Тогда брат Моржинай выстрелил в ворона из лука и тот выронил кольцо. По приезду в Буду это дошло до короля и он повелел поместить ворона с кольцом в герб Хуньяди.
Следущая легенда гласит что отец Яноша, Сигизмунд, подарил своей возлюбленной Эржебет кольцо и велел ей, передать это кольцо сыну, когда тот вырастет. Янош еще в детстве отличался силой и ловкостью, он прекрасно ездил верхом и хорошо стрелял из лука. И вот он собрался ехать к отцу, но черный ворон украл золотое кольцо, подаренное отцом. Янош выследил ворона, подстрелил его и вернул кольцо. Когда Янош рассказал все это королю Сигизмунду, тот решил, что теперь в гербе Хуньяди должен быть черный ворон с золотым кольцом.
И по мнению третей легенды во время борьбы за власть, старший брат Матьяша — Ласло был казнен, по обвинению в государственной измене, наемные убийцы уже отправились в Вену, где в то время находился Матьяш, чтобы покончить со всеми наследниками Яноша Хуньяди. Мать Матьяша, Эржебет Силадьи отправляет ворона со своим кольцом в Вену. Ворон приносит весть от матери и понимая, что его ждет, Матьяш убегает в Прагу. Позднее, став королем, Матьяш поместил ворона с кольцом в свой герб и стал называться Матьяш Корвин.
Матьяш дважды венчался в церкви Девы Марии.
Но самое главное почему впоследствии храм стали называть церковь Матьяша, это благодарность за реорганизацию всего государственного аппарата, реформации финансовой, правленческой, социальной и армейской систем.
После того как Матьяш умирает, в Венгрии начинается упадок во всех сферах. В 1526 году Буда оккупируется османской империей. Они грабят и разоряют весь город. В 1541 году, во второе свое пришествие турки превращают церковь Матьяша в главную мечеть города.
В 1686 году Буда отвоёвывается у турок войсками Священной Лиги, которая состояла из Священной Римской империи, Венецианской республики, Польского Королевства, Великого княжества Литовского и Русского царства. Есть придание о чудесном явлении статуи Девы Марии, которое связывают с осадой города: Во время артиллерийского обстрела рухнула одна из стен в бывшей церкви, обнаружив скрытую за ней в потайном месте статую Пресвятой Богородицы. Появление статуи Девы Марии прямо перед молящимися турками настолько подорвало их дух, что город был сдан в тот же день.
В 1686 году церковь передали францисканцам, а позднее — иезуитам. Грандиозная реконструкция осуществилась в период между 1874 и 1896 годами. В «новой» церкви Матьяша проводились коронации последних венгерских монархов династии Габсбургов, в том числе Франца-Иосифа I и его супруги Елизаветы.
