Je nejstarší budovou ve městě a byl vystavěn na místě dřevěného kostelíka v 1. polovině 13. století, který byl zasvěcen sv. Mikuláši. Již od 13. století u něj stála fara a na ní byl prvním farářem Oldřich ze Sulzbachu.