Die Geschichte von Cádiz ist die einer Stadt, die von ihrer strategischen militärischen und kommerziellen Lage am Atlantik und am Mittelmeer geprägt ist. Diese phönizische Siedlung war die Gründung der Tyrer, eine der ältesten im Westen, und eine Stadt, die sich dem Meer und dem Handel widmete. Hannibal verließ sie, um Italien zu erobern, und Julius Cäsar selbst verlieh dem römischen Senat den Titel Civitas Federata. Die Stadt erlangte in römischer Zeit großen Wohlstand, baute ein Amphitheater und ein Aquädukt und wurde bald zur zweitgrößten Stadt des Reiches. In dieser Zeit lebten mehr als 500 Equites (eine Kaste angesehener Bürger) in der Stadt, die mit Padua und Rom konkurrierten.
In der Krise des Römischen Reiches im 3. Jahrhundert, dem Untergang und der Eroberung durch die Westgoten, erlebte die Stadt einen starken Niedergang und trat ins Mittelalter ein, verlor ihre Hauptstadt und ihre wirtschaftliche und strategische Bedeutung. Der Zusammenbruch des Handelsnetzes des Reiches, das für Guedes und jede größere Stadt notwendig war, verursachte die meisten Probleme. Der alte Stil großer offener Städte wich allmählich einer kleineren ummauerten Stadt, wie sie im Mittelalter üblich war. Aus finanzieller Not sahen sich viele dieser ehemaligen Bewohner von Gardez gezwungen, ihre Grundrechte aufzugeben, um den Schutz von Großgrundbesitzern zu erhalten und in die Städte im Landesinneren zu ziehen. Zum Beispiel Asido Caesarina Augusta.
Die Stadt wurde 522 von den Byzantinern erobert, 620 von den Westgoten zurückerobert und 711 vom Heer von Tariq ibn Ziad in der Schlacht von Guadalet eingenommen. Während dieser Zeit wurde die Statue des Herkules aus dem Herkules-Tempel entfernt.
Die Rückeroberung von Cádiz war Teil der Rückeroberung des Guadalquivir (1243-1262) und wurde 1264 der kastilischen Krone zugeschlagen. Bis zur Rückeroberung der königlichen Werften durch die Krone von Kastilien und dem Beginn des Zeitalters der Entdeckungen erlebte die Stadt einen großen Aufschwung.
Viele Entdecker wie Christoph Kolumbus oder Álvar Núñez Cabeza de Vaca und Konquistadoren verließen den Hafen während der Kolonialzeit, was den Hafen bereicherte und Jahrhunderte später die Entstehung einer bürgerlichen, liberalen und revolutionären Gesellschaft in Cádiz ermöglichte. Die Stadt, die das Handelsmonopol mit den Vereinigten Staaten besitzt, ist Sitz der Casa de Contratación und der Indischen Flotte, Schauplatz zahlreicher Seeschlachten und Wiege der ersten spanischen Verfassung.
Nach dem Unabhängigkeitskrieg und dem Zusammenbruch infolge des Verlusts von Kuba wuchs die Stadt weiter, ohne jedoch ihre nationale Bedeutung wiederzuerlangen.