El primer castell va ser fundat el 1434 pel rei Eric de Pomerania. Aquesta estructura va ser parcialment demolida a principis del segle XVI, i un nou va ser construït en el seu lloc en la dècada de 1530 pel rei Cristià III de Dinamarca. Històricament, aquesta fortalesa va ser una de les fortaleses més importants de Dinamarca.
Eric