Baznīcu sāka celt 1574. gadā un pabeidza 1625. gadā. Vecā baznīca minēta kādā dokumentā 1522. gadā. Kādu laiku jaunajai baznīcai blakus bija arī vecā koka baznīca, ko vētra galīgi sagrāva 1627. gadā. Torni uzbūvēja no 1660. gada līdz 1688. gadam. Astoņstūrainais zvanu tornis tika uzbūvēts 1862. gadā. Renesanses laika arhitektūras piemineklis izdega otrā pasaules kara laikā un padomju varas gados tika noārdīts viss, izņemot baznīcas torni un baznīcas vārtus. Pie baznīcas kādreiz bijis 1693. gadā celtā pilsētas fogta Josta Mellera kapliča. Mellera vārdā kādreiz bija nodēvēta tagadējā Pasta iela