El geógrafo griego Estrabón recoge un relato del nacimiento de Gadir procedente de un historiador griego más antiguo, Posidonio. Según refiere Estrabón, la ciudad la fundaron fenicios procedentes de Tiro, siguiendo las indicaciones de un oráculo. Tras dos intentos fallidos, uno al este y otro al oeste del estrecho de Gibraltar, en los que los sacrificios ofrecidos a la divinidad no resultaron favorables, la tercera intentona se saldó con éxito. La nueva colonia recibió su nombre de la
muralla que la rodeó, pues gadir era el nombre que los fenicios daban a un "recinto cerrado".