Nykirke church has an unknown year of construction, but it is assumed that it is the same age as Borre church and that it was built around the year 1100. In 1686, the church was completely restored. After this, the congregation at Nykirke took over responsibility, and since then several restorations have been made to the church. Both in the 1880s and 1950s, and most recently in 2003.
