The origins of Randeck Castle are unknown, but in the tenth century Duke Arnulf may have built built the first medieval fortress on the hill in order to protect the land against the raids of the Hungarians.
Baron von Rotteneck is said to have built the castle in the 11th century. In the 13th century the Counts of Abensberg took possession of the castle. The owner Jack von Abensberg was known as robber baron and the city of Nuremberg waged war against him. In 1446 his castles were demolished and burnt down. Niclas, the last Count of Abensberg, was killed in 1485 in a feud with a neighbouring family.
The castle was attacked by Swedish army during the Thirty Years´ War. Both castle and convent were destroyed. In 1838 a large part of the castle just collapsed after heavy rainfalls.
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.