Una tradición identificaba Gaudos con Ogigia, la isla de Calipso,[3] que estuvo con Odiseo siete años.La leyenda cuenta que también contribuyó notablemente al crecimiento demográfico de la isla, ya que dejó a sus cuatro hijos (Latinos, Nafsizos, Nafsinos y Afson) en la isla.Son varias las fuentes de la Antigüedad que mencionan a Gaudos, como Heródoto, Ptolomeo y Estrabón.En Gaudos hay abundantes restos arqueológicos en diferentes lugares de la isla.La isla cuenta con cinco núcleos de población: Gaudos, Ampelos, Karave, Vatsiana y Kastri.Las proyecciones de población en la isla son algo inciertas, aunque muy probablemente descienda.
