Holeby Church was built in the mid-1200s. Its Romanesque architecture is more simple than in other churches in Lolland island. The most notable inventory is a so-called Holeby Crucifix from the 1300s, which is today located at Maribo Museum. The unusually big baptismal font was made in Gotland. The pulpit dates from 1586 and altar from 1590. It is also known that the preceding altar depicted St. John Chrysostom and the church was dedicated to him in the Middle Ages.
References:The first written record of church in Danmark locality date back to the year 1291. Close to the church are several stones with a Christian text and cross inscribed. The oldest parts of the present red-brick church are from the 1300s. In the late 1400s the church was enlarged to the appearance it has today. The church has been modified both internally and externally several times, among other things after the fires in 1699 and 1889. There are lot of well-preserved mural paintings in the walls.