La struttura più imponente lungo la Strandpromenaden è la particolare Fortezza di Christiansholm. Edificata per decreto reale tra il 1662 e il 1672 per tenere sotto controllo lo strategico Stretto di Skagerrak e proteggere la città dalle incursioni dei pirati e dagli attacchi degli svedesi, la struttura aveva pareti spesse fino a 5 m e un arsenale ricavato entro una cerchia di mura interne. Era collegata alla terraferma da un ponte che attraversava un fossato (interrato nell’Ottocento) così profondo da poter accogliere navi di grandi dimensioni. Nel tempo, la fortezza si rivelò davvero tale: non fu mai espugnata dal nemico.