Son varias las fuentes de la Antigüedad que mencionan a Gavdos, como Heródoto, Ptolomeo y Estrabón.