Fønikerne opprettet Gadir på en øy rett utenfor kysten. En redegjørelse av grunnleggelsen er gitt i Strabons hvor et orakel hadde dirigert skip fra byen Tyr i Fønikia til å opprette en stasjon ved Herkulessøylene. Første ved tredje forsøk seilte fønikerne gjennom Gibraltarstredet og opprettet en bosetning på øya Erytheia ved utløpet av elven Guadalete hvor det var lett å forsvare seg. Strabon antyder at valget for et sted var et resultat av gjentatte forsøk, noe som kan tyde på tiår, kanskje et århundre med undersøkelser og utforskning. Ettersom bosetningen ikke gjorde territoriale krav på innlandet var fønikerne ikke en trussel mot lokalbefolkningen, ibererne. Det var også et godt valg for handel med fastlandet med tilgang til elvene Guadalete og Guadalquivir.