The original Romanesque stone church was built in about 1100.
The tower and current chancel date from the 16th century.
Both are built in red brick and are decorated with white lesenes.
The cross-vaulted interior is richly decorated with frescoes from the 1600th century.
The pulpit was carved by Johannes Andreæ.
The writer Leif Panduro is buried in the cemetery.

The site also includes a church barn from the first half of the 16th century which was listed in 1967.
Only about one quarter of the original barn survives since the rest disappeared when the building was renovated in 1722 after having fallen into despair.
The east wall with the two doors and the south gable date from 1888 when the building was adapted for use as a burial chapel.
The original Romanesque stone church was built in about 1100. The tower and current chancel date from the 16th century. Both are built in red brick and are decorated with white lesenes. The cross-vaulted interior is richly decorated with frescoes from the 1600th century. The pulpit was carved by Johannes Andreæ. The writer Leif Panduro is buried in the cemetery.
The site also includes a church barn from the first half of the 16th century which was listed in 1967. Only about one quarter of the original barn survives since the rest disappeared when the building was renovated in 1722 after having fallen into despair. The east wall with the two doors and the south gable date from 1888 when the building was adapted for use as a burial chapel.
Melby, Halsnæs Municipality