Děkanský kostel Narození Panny Marie byl založen ještě před začátkem 13. století na nejvýše položeném místě městského jádra. Gotická trojlodní pseudobazilika má pětiboce uzavřený presbytář. Jižní věž kostela pochází z druhé poloviny 15. století. Je 74 m vysoká a je zakončená barokním ochozem s cibulovou bání s lucernou (18. století).

V letech 1741-1743 byla k jižní lodi chrámu přistavěna barokní kaple svatého Jana Nepomuckého. V roce 1886 byla stavba částečně regotizována.
V západním průčelí kostela je hodnotný portál z roku 1489. Trojlodí je sklenuto křížovými klenbami, kaple je sklenuta kupolí s freskou z roku 1743 s nejstarším vyobrazením města. Vybavení je pseudogotické.