布達城堡內,歷史最悠久的建築物,當屬馬提亞斯教堂(Mátyás-templom,英語:Matthias Church,中文另譯為馬加什教堂)。正式名稱為聖母教堂,最早由第一位信奉基督教的匈牙利國王伊斯特萬一世於1015年建立,此後一直是王室教堂,多次舉行加冕、大婚儀式。原始教堂於蒙古入侵時遭摧毀,收復後重建。十四世紀後半擴建達到今日規模,十五世紀強大的馬提亞斯一世復興,故後世多以馬提亞斯教堂稱之。鄂圖曼帝國佔領期間改為大清真寺,去除大部份基督教元素。1686年擊退土耳其人後,曾進行一系列修復,但不甚令人滿意。直到十九世紀末,建築師Schulek Frigyes(修築
漁夫堡的同一人)以卅寒暑之功,進行大規模改建,才呈現今日樣貌。