The nave and choir of Vindeby Church were built in c. 1300 and it was dedicated to St. Andreas. The tower was erected around 1505. Gothic vaults were decorated with mural paintings around 1400 and they were restored in the 20th century. the altar was made in Netherlands around 1550 and pulpit dates from 1602.
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.