O primeiro castelo foi fundado en 1434 polo rei Eric de Pomerania. Esta estrutura foi parcialmente demolida a principios do século XVI, e unha nova foi construída no seu lugar na década de 1530 polo rei Christian III de Dinamarca. Historicamente, esta fortaleza foi unha das fortalezas máis importantes de Dinamarca.
Eric