קסטלה (Kastellet) היא מצודה קטנה הממוקמת על איי קסטלהולמן. הביצורים הראשונים על המיקום נבנו בשנת 1667 שתוכננו על ידי אריק דלברג. הוא התפוצץ ביוני 1845 ולאחר מכן נבנה חדש בין השנים 1846-1848 לפי עיצובו של האדריכל פרדריק בלום. הוא מורכב ממגדל עגול עם קירות לבנים אדומות ומגדל מדרגות בגובה 20 מטר. בפסגה עף הנס הצבאי של שבדיה, הוא הונף והורד כל יום, מה שמצביע על כך שהאומה נמצאת בשלום. ב-17 במאי 1996, ביום החוקה הנורבגית, כמה מגורשים נורבגים הניפו את הדגל הנורבגי במגדל. אף על פי שמבחינה היסטורית פעולה כזו הייתה נלקחת כהכרזת מלחמה, ניתן היה למנוע משבר דיפלומטי.