I senantikken og tidlig middelalder tilhørte øya Det bysantinske rike fram til 1207 da den i kjølvannet av det fjerde korstog ble underlagt som føydalt len av familien Querini fra republikken Venezia, noe som varte fram til 1522. Queriniene bygde en festning som fortsatt står og la navnet på øya til sitt familienavn som ble . I 1522 ble den erobret av det muslimske osmanske rike som besatte øya fram til 1912, kun med to avbrytelser: fra 1648 til 1668 under Kretakrigen da den var okkupert av Venezia, og fra 1821 til 1828 hvor øya deltok i den greske selvstendighetskrigen for å kaste av seg det osmanske åket.