Cádiz gehört zu den ältesten Städten Westeuropas. Der Legende nach wurde die Stadt durch Herakles gegründet; darauf beruft sich noch heute das Stadtwappen mit der Inschrift „Hercules Fundator Gadium Dominatorque“ (Herkules, Gründer und Herrscher von Cádiz).