Dom äldsta delarna i kyrkan är från 1200-talet men dom större och centrala delarna byggdes under 1400-talet. Arkitektonsikt är konstruktionen en blandning mellan flera stilar bl.a. Gotiskt och Byzantiskt. Mattiaskyrkan ligger högst upp i slottsområdet på Buda sidan, bredvid själva slottet och bakom fiske bastiljen. Egentligen heter den ”vår frus kyrka” men kallas Mattiaskyrkan då kung Mattias höll bägge sina äktenskapsceremonier där. Kyrkan är fortfarande en mycket aktiv och populär, det hålls bl.a. mässor och koncerter. Det är en fantastisk utsikt mot stadsdelen Pest och över floden Donau.