A mai plébánia helyén az írott források szerint már 1248-ban a városi plébánia állott. Ez azonban a mai, nagy méretű épület telkének csak mintegy 1/4-edét foglalta el. Az 1556-os városi tűzvészben tönkrement. Részben helyreállították ugyan, de a protestánssá vált városban nem volt rá szükség: 1587-től gabonaraktár volt itt. 1857-ben rendbe hozták, de végül 1901-ben lebontották. Ekkor, 1901-1902 között, épült a mai, három szintes, utcafronton, zárt sorú beépítésben álló, szecessziós-eklektikus épület. A szimmetrikus szerkesztésű főhomlokzatot gazdag vakolatdíszek borítják.