El primer registre del castell És de l'any 1388 en el contracte de La Reina Margarida I De Dinamarca, on una gran part de L'herència De Bo Jonsson Grip va ser donada a La reina. L'apogeu del castell va ser en els segles 15 i 16 quan va ser administrat per reis danesos i suecs i administradors dels regnes. El castell va ser ampliat i ampliat diverses vegades.
A finals del segle 16 castell era propietat de L'anterior reina Caterina Jagellon (Stenboc), un enemic Del Rei De Suècia Eric XIV. El Rei Eric va conquerir Cadelholma en 1599 i tots els oficials defensors van ser portats A Turcu i executats. El castell va ser danyat durant el setge i va trigar 30 anys a renovar-lo.
El 1634, Å es va unir al Comtat De Å I Bjö i Constelholma van perdre el seu estatus administratiu. El castell va començar a decaure i va ser utilitzat només com a presó fins que es va cremar el 1745 i finalment va ser abandonat el 1770.
És una de les cinc fortaleses fineses medievals que han sobreviscut. Actualment és una important atracció turística de fàcil accés amb cotxe o autobús des De Mariehamn. Els elements excavats, com les primeres rajoles de l'estufa, s'exhibeixen a la sala. Una festa medieval plena de dansa, menjar i justa té lloc cada any al juliol. La zona que envolta I baixa A Stornä s'ha convertit en una finca reial amb un camp de golf també disponible a la zona.