L'histoire de Cadix est celle d'une ville marquée par sa position stratégique militaire et commerciale, sur l'océan Atlantique et la mer Méditerranée. Cette colonie phénicienne est à l'origine des Tyriens, l'une des plus anciennes d'Occident, et une ville dédiée à la mer et au commerce. Hannibal la quitta pour conquérir l'Italie et Jules César lui-même accorda au Sénat romain le titre de Civitas Federata. La ville a connu une grande prospérité à l'époque romaine. Elle a construit un amphithéâtre et un aqueduc, et est rapidement devenue la deuxième ville la plus peuplée de l'Empire. À cette époque, plus de 500 équites (une caste de citoyens éminents) vivaient dans la ville, rivalisant avec Padoue et Rome elle-même.
Lors de la crise du IIIe siècle de l'Empire romain, de la chute même et de la conquête des Wisigoths, la ville a connu un fort déclin, entrant dans le Moyen Âge, perdant sa capitale et son importance commerciale et stratégique. L'effondrement du réseau commercial de l'Empire, nécessaire à Guedes et à toute grande ville, a causé la plupart des problèmes. L'ancien style de grandes villes ouvertes a progressivement cédé la place à une ville fortifiée plus petite, ce qui était courant au Moyen Âge. Par nécessité financière, nombre de ces anciens habitants de Gardez ont été contraints de renoncer à leurs droits fondamentaux pour obtenir la protection des grands propriétaires terriens et se rendre dans les villes de l'intérieur. Par exemple, Asido Caesarina Augusta.
La ville a été conquise par les Byzantins en 522, reconquise par les Wisigoths en 620 et conquise par l'armée de Tariq ibn Ziad à la bataille de Guadalet en 711. Pendant cette période, la statue d'Hercule a été retirée du Temple d'Hercule.
La reconquête de Cadix a été incluse dans la reconquête du Guadalquivir (1243-1262), elle a été ajoutée à la couronne de Castille en 1264. Jusqu'à la reconquête des chantiers navals royaux de la Couronne de Castille et le début de l'ère des découvertes, la ville renaît avec un grand élan.
De nombreux découvreurs, tels que Christophe Colomb ou Álvar Núñez Cabeza de Vaca, et Conquistadors ont quitté le port pendant l'ère coloniale, ce qui a enrichi le port et permis l'établissement d'une société bourgeoise, libérale et révolutionnaire à Cadix des siècles plus tard. Ville disposant d'un monopole commercial avec les États-Unis, elle est le siège de la Casa de Contratación et de la Flotte des Indes, le théâtre d'innombrables batailles navales et le berceau de la première constitution espagnole.
Après la guerre d'indépendance et l'effondrement consécutif à la perte de Cuba, la ville a continué à se développer, sans toutefois retrouver son importance nationale.