A templomrom rövid története: 1241 után épült a betelepülő német lakosság által, a romokból ítélve gótikus stílusban. A középkor háborúit sérülésekkel, de túlélhette, hiszen Eszterházy Károly püspök bontatta el a XVIII. század közepén a tér rendezése során.
1319-ben említik temetőjét először. A török korban ez volt az egyetlen keresztények által használható templom. A reformáció idején református templom lett, majd 1684-ben a katolikusok visszafoglalták. A XVIII. századi lebontásáig székesegyházként használták.
A templom hatalmas, csarnoktemplom volt. Keleti fő- és a mellette elhelyezkedő déli mellékhajó szentélye nyolcszög három oldalával záródott támpillérekkel megerősítve. Az északi mellékhajónak egyenes záródású szentélye volt.
Hogyan jutunk oda? A város közepén, a felújított Március 15. téren található.