Se trata de una ciudadela o fuerte, fue mando construir por Cristian IV en 1662-1664 al ingeniero holandés Henrik Rüse para dotar a la ciudad de una guarnición militar que la diera seguridad. Tiene una planta pentagonal formada por varios edificios que se abren al exterior por sendas puertas: al norte, la puerta del rey y, al sur, la puerta de Noruega. El conjunto esta protegido por un muro de terraplén y otro de agua que se salvan por sendos puentes. En el interior varios edificios están revocados con un rojo intenso que le da un aspecto serio a la totalidad del conjunto formado: el cuerpo de guardia, las habitaciones de la guarnición, la iglesia de Kastelskirken y la cárcel.