I’ probablement de l'època sarraïna la construcció d'una torre de guaita al promontori de Punta Troia. Durant la dominació àrab, l'illa es va anomenar Gazìrat Malitimah. Al voltant de 1140 Roger II, rei de Sicília, va transformar l'antiga torre sarraïna de Punta Troia en un autèntic castell per guarnir la’ extrem occidental del regne més ric …
