Cádizt föniciai kereskedők körülbelül 3000 évvel ezelőtt alapíthatták. A tűroszi tengerészek által alapított kikötőben az onnan északra fekvő Rio Tinto bányáiban felszínre hozott ásványokat rakták hajókra. A várost később a rómaiak foglalták el, és egy hatalmas kikötővárossá építették át.