La prima testimonianza del castello di Kastelholma (o Kastelholm) è dell'anno 1388 nel contratto della regina Margherita I di Danimarca, dove una grande parte dell'eredità di Bo Jonsson Grip fu data alla regina. Il periodo d'oro del castello fu nel XV e XVI secolo quando fu amministrato dai re danesi e svedesi e dagli amministratori dei regni. Kastelhoma fu ampliato e migliorato diverse volte.
Alla fine del XVI secolo il castello era di proprietà della precedente regina Catherine Jagellon (Stenbock), un nemico del re di Svezia Eric XIV. Il re Eric conquistò Kastelholma nel 1599 e tutti gli ufficiali difensori furono portati a Turku e giustiziati. Il castello fu danneggiato durante l'assedio e ci vollero 30 anni per ristrutturarlo.
Nel 1634 Åland fu unita alla contea di Åbo e Björneborg e Kastelholma perse il suo status amministrativo. Il castello iniziò a decadere e fu usato solo come prigione fino a quando non bruciò nel 1745 e fu infine abbandonato nel 1770.
Kastelholma è una delle sole cinque fortezze medievali finlandesi sopravvissute. Oggi è una grande attrazione turistica facilmente accessibile in auto o in autobus da Mariehamn. Gli oggetti scavati, come le prime tegole per stufe, sono in mostra nella sala. Un festival medievale, pieno di danze, cibo e giostre si svolge ogni anno a luglio. L'area intorno e fino a Stornäset è diventata una tenuta reale con un campo da golf disponibile anche nella zona.
