Another reference to the church's origin can be found in a letter from Oluf Mortensen, Bishop of Roskilde, in 1467, which refers to the parish church of "Roolthe" which some years ago was built anew ("de novo erecta fuerit et constructa ... nonnullis annis elapsis") and dedicated to Saint Anne.

In a deed of gift from Christian V dated 19 December 1677, Mette Sophie Urne until Lindersvold was granted ownership of the church in accordance with jus patronatus.

Major restoration work was carried out in 1883–1884 under Kjeld Thor Tage Otto Reedtz-Thott.

[1] Situated on undulating ground with a view to the south, the original Late Gothic building from 1441 consisted of a nave, narrowing somewhat towards the west, and a chancel with a three-sided east wall.

Red brick interspersed with blocks of chalk was used to achieve a decorative belted effect on the walls.

[4] The Gothic font, dated to around 1450, is of Gotland limestone and is decorated with shallow reliefs of angels and the apostles.

[5] The recipient of the 1917 Nobel Prize in Literature (awarded for his poetry), Karl Adolph Gjellerup (1857–1919), was born in the Roholte vicarage.