Byen Cadiz er en av verdens eldste havnebyer, og ble grunnlagt av fønikerne allerede for godt over 3100 år siden. Det var stedets strategiske beliggenhet i forhold til både Atlanterhavet og den lette tilgangen til Middelhavet som gjorde stedet velegnet til havneby, og selv vikingene brukte byens havn som hovedbase for tokt videre inn i Middelhavet.