I henhold til de ulike periodene, erobringer og omstendigheter, har øya befolkning endret seg. Selv om det ikke finnes noen fast numerisk informasjon før på tiden under republikken Venezia, er det beregnet at fra den mykenske til den bysantinske tiden var antallet øyboere opp til et par tusen. Disse levde hovedsakelig på den nordlige delen av øya. I middelalderen minsket befolkningen grunnet angrep fra pirater og tyrkere, noe som tvang befolkning til etablere samfunn i fjellene.