Rinkenæs Old Church was built in 1158 in the Romanesque style. The church is found at the top of a hill. Originally it was surroundd by a village, however this disappeared around year 1300. In several places a close examination of the bricks will reveal marks which are traces of the many wars in the region: in addition, the church yard contains several historical relics, in particular of the Schleswig battles of the 19th century.
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.