Původní kostelík, zasvěcený sv. Michalu byl vystavěn v polovině 12. století. K němu pak byly přistavovány ve 13. století raně gotické presbyterium, ve 14. století gotické trojlodí a kaple Panny Marie Bolestné. Koncem 15. století byla zahájena stavba věže a následovala přestavba kostela v slohu pozdně gotickém. V letech 1908-1911 byla provedena restaurace kostela architektem Kamilem Hilbertem. Ve věži kostela se v současné době nachází vyhlídková rozhledna. Kostel je dominantou města a nejkrásnější stavební památkou.