Kreikkalaisessa mytologiassa Odysseus eksyi Gávdokselle ollessaan palaamassa Troijan sodasta. Gávdoksella Kalypso vangitsi Odysseuksen. Kalypsolla oli saarella luola, jossa oli vuode, nektareita ja ambrosiaa. Odysseus ja Kalypso rakastelivat joka yö seitsemän vuoden ajan.