Wyspa została zasiedlona przez Dorów ok. 1000 r. p.n.e. W VI w. p.n.e. przeszła we władanie Persów. Od IV w. była częścią Cesarstwa Bizantyjskiego. Blisko 1000 lat później zajęli ją Joannici. W roku 1523 musieli ją poddać Turkom Osmańskim. Ci sprawowali władzę przez cztery wieki. Jednak w 1912 r. Greków wyparli Włosi, którzy pozostali tu do 1947 r.