La iglesia actual fue construida en el siglo XIII, sustituyendo a un templo más pequeño de granito.

A partir de 1850, la iglesia ha ofrecido servicios religiosos bilingües, en alemán y danés.

Aún se celebran misas en alemán para la comunidad germanófona de la ciudad.

La restauración más reciente ocurrió entre 1941 y 1951 cuando, entre otras cosas, fue blanqueado con cal todo el interior de la iglesia.

Más recientemente han podido ser recuperados algunos frescos que habían sido cubiertos por esa intervención.