Romerne styrte øya fra 200-tallet f.Kr. og under perioden med bysantinsk styre og i middelalderen ble øya stadig plyndret av sjørøvere. Etter flere herskere og etter korstogene var ferdig ble øya underlagt av republikken Venezia mot slutten av 1300-tallet.