L'histoire de l'île reflète celle de la Grèce : elle connaît l'hégémonie athénienne puis macédonienne et romaine, avant de rejoindre la civilisation byzantine en adoptant le christianisme. Elle subit aussi des invasions : perse lors des guerres médiques, sarrasine au , puis occidentale en 1204, lorsqu'elle devient le fief de la famille vénitienne Navigaioso, vassale de l'Empire latin de Constantinople. Elle est délivrée vers 1280 par Licario pour le compte de l'Empire romain d'Orient restauré des Paléologues, mais finit conquise par les Ottomans en 1456. Après une nouvelle courte occupation vénitienne en 1464 au cours de la guerre vénéto-ottomane l'île retombe aux mains des Turcs en 1478 et y reste jusqu'en 1912.