Inicialmente, el castillo era una fortificación que los habitantes cristianos de la isla, los Rum (descendientes de los romanos, vándalos y bizantinos) habían construido para defenderse de los piratas y de las razzias en la Alta Edad Media.