Kastellet este o mică cetate situată pe insula Kastellholmen. Prima fortificație a locației a fost construită în 1667, proiectată de Erik Dahlbergh. A explodat în iunie 1845 și, ulterior, un nou a fost construit 1846-1848 la proiectarea arhitectului Fredrik Blom. Se compune dintr-un turn rotund cu ziduri de cărămidă roșie și un turn de scară înalt de 20 de metri. Pe partea de sus zboară însemnul militar al Suediei, este ridicat și coborât în fiecare zi, indicând că națiunea este în pace. La 17 mai 1996, Ziua Constituției norvegiene, unii expați norvegieni au ridicat steagul norvegian în turn. Deși o astfel de acțiune ar fi fost luată istoric ca o declarație de război, o criză diplomatică ar putea fi evitată.