Warownia ta wzniesiona została w pierwszej połowie XV wieku z polecenia ówczesnego króla Danii, Szwecji i Norwegii Eryka Pomorskiego z dynastii Gryfitów. Zamek usytuowany został w strategicznym miejscu nad cieśniną Sund, która oddziela wąskim przesmykiem Danię od Szwecji. Od tego momentu aż do połowy XIX wieku każdy przepływający tędy statek zmuszony był do uiszczania cła.
Swój obecny wygląd w stylu niderlandzkiego manieryzmu, zamek uzyskał podczas przebudowy zleconej przez Fryderyka II, która przeprowadzona została w latach 1574-1578.