Kastelholma on linna Ahvenanmaalla.Ensimmäinen maininta linnasta on maaliskuussa 1388 kuningatar Margareetan sopimuksessa, jossa annettiin suurin osa Bo Jonsson Gripin perinnöstä Margareetalle. Puolta vuotta myöhemmin on kirje, jossa Turun linnanherra Jakob Abrahamsson valittaa Kastelholman voudille Didrik Marskalkille kauppatavarasta, jonka Didrik oli takavarikoinut gotlantilaisilta kauppiailta.Kastelholman linnan loistoaika oli 1400-luvulla ja 1500-luvulla. 1500-luvun loppupuolella linna kuului Eerik IXV:n vihollisiin Stenbock-sukuun kuuluvalle entiselle Katariina-kuningattarelle. Vuonna 1599 Kaarle IX:n joukot valloittivat tykeillä linnan. Upseerit vietiin Turkuun mestattaviksi. Vuonna 1631 saatettiin linnan korjaustyöt loppuun. Linna oli perusteellisesti rakennettu uudelleen ja vuonna 1634 Ahvenanmaa liitettiin lääniuudistuksessa Turun lääniin. Kastelholman linna menetti asemansa hallintokeskuksena kolme vuotta korjausten jälkeen. 1600-luvun lopulta lähtien linnaa käytettiin vain vankilana. Linna paloi viimeisen kerran vuonna 1745 ja se hylättiin vankilana lopullisesti 1770-luvulla, jolloin linnan kiviä käytettiin Vita Björnin vankilan rakentamiseen.