Kostel byl vystavěn krátce po založení města v roce 1519. Po požáru města roku 1526 byl rychle opraven. V roce 1528 byla vystavěna kruchta a v letech 1530-1541 věž. Od té doby se už jeho stavební podoba výrazně nezměnila.
Vnitřní zařízení kostela pochází většinou ze 17. století, varhany jsou z roku 1656. V čele kruchty visí mariánský obraz z roku 1726, na němž jsou vidět původní renesanční štíty města. Hlavní oltář je z roku 1677 a oltářní obraz věnoval Jakub z Leslie v roce 1691.
Věž má ochoz, helmici a pro zpevnění je obloukem propojena s hradbou. Dříve v ní bylo obydlí hlásného.