Ridicată de Matei Corvin între 1486-1494, pentru o mănăstire aparţinând ordinului franciscan al minoriţilor, biserica Mathias se încadrează în categoria bisericilor cu o singură navă, cor poligonal de proporţii foarte mari dar fără clopotniţă. Lucrările la edificiu au fost conduse de călugărul minorit Johannes.

Biserica de piatră, în prima fază de construcţie, ridicată de Matei Corvin între 1486-1494 pentru ordinul franciscanilor, avea o singură navă şi un cor poligonal de proporţii uriaşe. În sec. XVI, biserica suferă numeroase prefaceri determinate mai ales de trecerea de la ordinul franciscan la cel iezuit. În sec. XVII, după ce este donată bisericii reformate, are loc a două fază de construcţie a bisericii, între anii 1638-1647, lucrări importante făcute de principale Gheorghe Rakoczi I. Se execută o nouă boltă pe nervuri de piatră în sistem stelat, mai scundă decât originalul, se înalţă un masiv turn de piatră alipit colţului de sud-est al bisericii. Tot atunci se ridică cele două portale în stil renaştere pe fatale de nord si sud ca şi amvonul. Între anii 1910-1912 s-au făcut primele restaurări ce au înlocuit balcoanele de lemn ridicate între 1800-1820 cu cel actual de piatră. A doua restaurare începută în 1959 a repus în funcţiune galeria prin refacerea ei în vechea boltire gotică în ogivă.

Claustrul adăugat pe latura sud a bisericii în 1516 a fost dărâmat la încep. sec. XVII (1603), din el păstrându-se doar o galerie acoperită cu arcade, alipită faţadei sud. Ancadramentul de piatră al intrării vest a galeriei datează din 1760.

Turnul este o construcţie alipită ulterior bisericii la 1622, având 4 nivele. Parterul şi etajul erau legate printr-o scară prinsă în grosimea zidului, ulterior înzidită, iar legătura de la etaj cu zidurile superioare se făcea prin exterior printr-o scară de lemn.