Theo khảo cổ học thì con người có hoạt động đầu tiên trên đảo từ khoảng thiên niên kỷ 10 TCN, và đảo có một số giếng nước vào hàng cổ nhất thế giới. Người Hy Lạp Mycenae đến định cư tại đảo vào thiên niên kỷ 2 TCN. Do có vị trí chiến lược, sau đó đảo bị một vài thế lực lớn chiếm đóng, như các đế quốc của người Assyria, Ai Cập và Ba Tư, đến năm 333 TCN thì về tay Alexandros Đại đế. Các thế lực kế tiếp cai trị đảo là Ai Cập Ptolemaios, La Mã và Đông La Mã, các khalifah của người Ả Rập, vương triều Lusignan gốc Pháp và Cộng hòa Venezia, sau đó là ba thế kỷ Ottoman cai trị từ 1571 đến 1878 (về pháp lý thì đến 1914).