Het is het oudste gebouw in de stad dat op de plaats van een houten kerkje werd gebouwd, ongeveer in de 1ste helft van de 13de eeuw, en is aan de H. Nicolaas (Mikuláš) gewijd. Al sinds de 13de eeuw stond een parochie erbij, waar de eerste priester Oldřich van Sulzbach was.