ガヴドス島
ガヴドス島には新石器時代から人が定住していた。
『オデュッセイア』において、英雄オデュッセウスが流れ着き海の女神カリュプソーに引きとめられたオギュギア(英語版)の島(オギュギエーとも)は、ガヴドス島に比定されることがある。考古遺跡からは、ローマ帝国がこの島で活動していたことがわかっている。また、使徒パウロが、ローマへ向かう旅の途上に立ち寄ったとされている。この時代に島の植物は乱伐に晒され、今日に至る衰退の過程が始まった。
西暦900年頃の東ローマ帝国統治時代に、島の人口は約8,000人を数え、3人の主教と1人の大主教が駐在していた。1665年から始まったオスマン帝国による統治は1895年まで続き、島は「ゴンゾ島」の名で呼ばれたが、その末期、1882年の人口は500人であった。オスマン帝国の統治は、「サラセン人のもの」を意味するサラキニコ海岸 Sarakinikoにその名をとどめている。
1930年代には、ギリシャ国内の共産主義者の流刑地として利用された。流刑に付されたのは250人以上に上り、その中にはマルコス・ヴァフィアディス(英語版)のような指導者たちもいる。第二次世界大戦中、クレタ島の戦い(1941年)に敗れた連合軍は、部隊をこの島に撤退させた。
ギリシャの他の地域で1960年代に始まった人口の都市への集中の影響(過疎化)は、この島では1950年代に始まっている。この時期、島民たちはクレタ島のかつてのトルコ人の土地と島の土地とを国の仲介で交換した。クレタ島に移り住んだガヴドス島出身者は、パレオホラ(英語版)の一角に ガヴディオティカ Gavdiotika と呼ばれる地区を構成した。