Počátky kostela a první stavba souvisí pravděpodobně se založením města někdy v letech 1200–1250. Díky velké obětavosti občanů města byl kostel vždy znovu postaven poté, co jej zničily války a požáry, například po zničení během třicetileté války. Tehdejší varhany vyrobil Christoph Donat z Lipska. Na konci 17. století byla obnova kostela dokončena. Avšak již v roce 1709, při velkém požáru města, byl kostel znovu úplně zničen. Poté byl vysvěcen v roce 1727, s novou barokní věží a Silbermannovými varhany. V následujících letech následovaly různé přestavby a vestavby, jako např. několik modliteben nebo zavěšení nových zvonů v roce 1820. V roce 1890 byla nutná větší přestavba. Po dvou letech stavebních prací byl kostel znovu vysvěcen po přestavbě v novogotickém stylu, s lóží a výstupem pro radní, plynovým osvětlením a vestavěným topením. Za první světové války musely být z kostela odstraněny cínové varhanní píšťaly a dva bronzové zvony pro válečné účely.

V roce 1990 a 2008 byla provedena rozsáhlá sanace kostela včetně varhan, a to jak exteriéru, tak interiéru.