キティラ島
島にはミノア文明と同時期の、ヘラディック期 (Helladic period) にさかのぼる考古遺跡がある。この遺跡は、キティラ島の住民たちが遥かエジプトやメソポタミアと交易をしていた証拠とされている。
アルカイック期のはじめ、キュテーラ島(キティラ島)にはフェニキア人たちが植民都市を築いた。貝紫色の染料を生み出す巻貝は、この島で産出する。紀元前4世紀の軍人・著述家クセノポンは『ギリシア史(ヘレニカ)』の中でキティラ島にあったフェニキアの港(おそらく、島の東側にあるアヴレモナス湾)について言及している。
アヴレモナス湾のほとりのスカンデアからは、アルカイック期にさかのぼるギリシャの都市の遺跡が発掘されている。そのアクロポリスは現在パリカストロ(「古い砦」を意味する Palaeocastron が語源)と呼ばれ、フェニキアのアスタルテーの信仰と関連付けられるアプロディーテーの神殿がある。
古典期、キュテーラ島はいくつかのより大きな都市国家の領域の一部であった。