There has been a church on this site since the 14th century, although two severe fires have caused that it has been rebuilt twice. Much of the present appearance of the church is owing to a restoration carried out in 1904, when the church was decorated attractively in the Art Nouveau style. Much of the interior is embellished with floral motifs including roses. Religious items, including the pulpit and altarpiece, date mainly from the 18th century.
The first written record of church in Danmark locality date back to the year 1291. Close to the church are several stones with a Christian text and cross inscribed. The oldest parts of the present red-brick church are from the 1300s. In the late 1400s the church was enlarged to the appearance it has today. The church has been modified both internally and externally several times, among other things after the fires in 1699 and 1889. There are lot of well-preserved mural paintings in the walls.