Cadiz gehört zu den ältesten Städten Westeuropas. Der Legende nach wurde auch diese Stadt durch Herakles gegründet; darauf beruft sich noch heute das Stadtwappen mit der Inschrift: HERCULES GADIUM DOMINATORQUE => Herkules, Gründer und Herrscher von Cadiz.