El castillo, que domina un océano de montañas, ha sido una las fortalezas más imponentes del Mediterráneo.