Neoklasycystyczny kościół został zbudowany w 1829 r. według projektu duńskiego architekta Christiana Frederika Hansena. Mierzy 83 m długości i 33 m szerokości, a wysokość nawy sięga 25 m. W całej świątyni może się jednocześnie zmieścić ponad 1100 ludzi. Kościelna wieża mierzy 60 m wysokości i mieści 4 dzwony, w tym Stormklokken, największy dzwon w Danii, ważący 4 tony.
Wewnątrz kościoła warto zwrócić uwagę na ołtarz główny i ambonę. Znajdują się tu również figury 12 apostołów, z których każda zdobi jeden filar nawy głównej, a także marmurowa chrzcielnica w kształcie anioła trzymającego dużą muszlę.
Pierwszy kościół zbudowano w tym miejscu już w XII w. Dwieście lat później został zniszczony przez pożar, a następnie odbudowano w stylu gotyckim. Po raz kolejny świątynia uległa zniszczeniu w XVI w., a następnie w XVIII w., kiedy to strawił ją trwający 4 dni pożar.