A mellette álló Mátyás szoborcsoport miatt sokan tévesen ismerik Mátyás- templomnak. Építésének kezdete 1316-ra tehető, a domonkosrendi adatok már 1300 előttre teszik.

 

1400-ban Bonifác pápa részéről újabb búcsúengedélyt kap a templom, 1401-ben sor kerül a külső díszítésre is. A szentély déli falához csatlakozó kápolnában freskókat tártak fel,, egy még régebbi falfestmény rétege felett. Az 1697.-es tűzvész a szentélyt annyira megrongálta, hogy a második boltozatot újra kellett boltozni, 1752-ben készült el. Az egykori záróköveket felújították, Szent Mihály, Szent László és Szent István domborművével.