[1] According to Saxo Grammaticus, the church consecrated to Our Lady was built by Svend Nordmand who was bishop of Roskilde from 1073 to 1088.
[2] In 1177, Bishop Absalon allowed the locally acclaimed saint Margrethe af Højelse to be buried in the church.
The convent was probably demolished in the early 1570s but the church, apart from the choir which was possibly destroyed by fire in 1599, remained intact.
[2][1][3] Under Christian III (who reigned until 1559), it became a parish church for Kamstrup, Tjæreby, Skalstrup, Darup and Hastrup.
[2] The Old Church of Our Lady is Zealand's only surviving travertine basilica, that is one with a high central nave opening onto lateral aisles.