Prvé údaje o existencii mesta pochádzajú z obdobia okolo roku 1100 pred Kr., a to pod menom Gadir, ktoré mu dali Feničania. Mesto malo strategickú polohu a umožňovalo im ovládať Gibraltársky prieliv a zároveň obchod s meďou a cínom v blízkych baniach. Mesto sa stalo veľkým centrom rybolovu a výroby solených rýb. V Cádize sa narodil významný španielsky skladateľ Manuel de Falla.