En kirke til , Vår Kjære Frue, skal ha stått på stedet siden 1000-tallet. Den moderne kirken stammer derimot fra 1700-tallet. Den ble tegnet av George Bähr og bygget fra 1726 til 1743. Arkitekten døde i 1738, og fikk aldri se kirken fullført.