Las primeras referencias a las "puellae gaditanae" se encuentran en Estrabón, que describe como en el un personaje egipcio llamado Eudoxo embarcó desde Cádiz hacia otras partes del Atlántico (parece que desde África) a muchachas músicas.