El primer registro del castillo de Kastelholma (o Kastelholm) es del año 1388 en el contrato de la reina Margarita I de Dinamarca, en el que se entregaba a la reina una gran parte de la herencia de Bo Jonsson Grip. El apogeo del castillo se produjo en los siglos XV y XVI, cuando fue administrado por los reyes daneses y suecos y por los mayordomos de los reinos. Kastelhoma fue ampliado y mejorado varias veces.
A finales del siglo XVI el castillo era propiedad de la anterior reina Catherine Jagellon (Stenbock), enemiga del rey de Suecia Eric XIV. El rey Eric conquistó Kastelholma en 1599 y todos los oficiales defensores fueron llevados a Turku y ejecutados. El castillo sufrió daños durante el asedio y se tardó 30 años en renovarlo.
En 1634 Åland se unió con el condado de Åbo y Björneborg y Kastelholma perdió su estatus administrativo. El castillo empezó a decaer y sólo se utilizó como prisión hasta que se incendió en 1745 y fue finalmente abandonado en 1770.
Kastelholma es una de las cinco únicas fortalezas medievales finlandesas que se conservan. Hoy en día es una importante atracción turística a la que se puede acceder fácilmente en coche o autobús desde Mariehamn. En el vestíbulo se exponen objetos excavados, como los primeros azulejos de las estufas. Todos los años, en julio, se celebra un festival medieval repleto de bailes, comida y justas. La zona que rodea y baja a Stornäset se ha convertido en una finca real con un campo de golf también en la zona.
