The first church on Omø was a wooden church built in 1601. Before that there was a small chapel on the island, and the islanders had to travel to the mainland for larger church activities. The church gradually became worn down from wind and weather. During the English Wars in 1801–1814, the church was turned into a fortification despite its poor condition. The current church was built in 1828. It consisted of a nave and a tower, with the tower also acting as church porch. The church was renovated in 1851.