The first castle was founded in 1434 by King Eric of Pomerania. This structure was partially demolished in early 16th century , and a new one was built in its place in the 1530s by King Christian III of Denmark. Historically, this fortress was one of the most important strongholds of Denmark.