Gavdos har blitt identifisert som et mulig sted for den mytiske og dystre øya Ogyia som omtales i Homers hvor trollkvinnen Kalypso holdt helten Odyssevs fanget i sju år.