Citadellet byggdes 1549-1559 av den danske kungen Christian III som försvar mot de krigiska svenskarna. Under 1800-talet blev borgen fängelse, först för krigsfångar och senare för livstidsdömda och lösdrivare. Fram till 1940 var Citadellet kvinnofängelse. Idag är den nordens bäst bevarade 1500-talsfästning med dubbla vallgravar. Delar av Citadellet är öppet sommartid. Övrig tid enligt överenskommelse.