La première mention du château de Kastelholma (ou Kastelholm) remonte à l'année 1388 dans le contrat de la reine Margaret I du Danemark, où une grande partie de l'héritage de Bo Jonsson Grip était donnée à la reine. Le château a connu son apogée aux 15e et 16e siècles, lorsqu'il était administré par les rois et les intendants des royaumes danois et suédois. Kastelhoma a été agrandi et amélioré à plusieurs reprises.
À la fin du XVIe siècle, le château appartenait à l'ancienne reine Catherine Jagellon (Stenbock), une ennemie du roi de Suède Eric XIV. Le roi Eric a conquis Kastelholma en 1599 et tous les officiers défenseurs ont été emmenés à Turku et exécutés. Le château a été endommagé pendant le siège et il a fallu 30 ans pour le rénover.
En 1634, l'île d'Åland a été réunie avec le comté d'Åbo et de Björneborg et Kastelholma a perdu son statut administratif. Le château commença à se dégrader et ne servit plus que de prison jusqu'à ce qu'il brûle en 1745 et soit finalement abandonné en 1770.
Kastelholma est l'une des cinq seules forteresses médiévales finlandaises qui subsistent. C'est aujourd'hui une attraction touristique majeure, facilement accessible en voiture ou en bus depuis Mariehamn. Des objets de fouille, tels que les premiers carreaux de poêle, sont exposés dans le hall. Un festival médiéval, agrémenté de danses, de nourriture et de joutes, a lieu chaque année en juillet. Les environs de Stornäset sont devenus un domaine royal et un terrain de golf est également disponible dans la région.
