The church is the oldest building in the town and was built in place of a small wooden church consecrated to Sv. Mikuláš in the first half of the 13th century. From the 13th century, the church was complemented by a vicarage and Oldřich of Sulzbach was the first priest there.