Kastellet je majhna trdnjava na otoku Kastellholmen. Prvi utrdba na lokaciji je bil zgrajen leta 1667, ki ga je zasnoval Erik Dahlbergh. Eksplodiralo je junija 1845 in nato je bilo zgrajeno novo leto 1846-1848 po zasnovi arhitekta Fredrika Bloma. Sestoji iz okroglega stolpa z rdečimi zidnimi stenami in 20-metrskim stolpom visoke stopnice. Na vrhu je švedski vojaški praporščak, ki je vsak dan dvignjen in spuščen, kar pomeni, da je narod pomirjen. 17. maja 1996, Norveški Dan ustave, so nekateri Norveški izseljenci dvignili norveško zastavo v stolpu. Čeprav bi bilo takšno ukrepanje zgodovinsko sprejeto kot napoved vojne, bi se lahko izognili diplomatski krizi.