Berg old church was built around the year 1100. The church is built Anglo-Saxon style, with an oval nave and a smaller four-sided choir in Romanesque style. The original church was torn down in 1882, and rebuilt in 1970.The oldest object in the church is a runestone from the 12th century laid inside the church walls and a grave stone from the same period with a primitively carved crucifix. The pulpit dates from 1592.
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.