Zweimal in ihrer Geschichte wurde die Hauptstadt der gleichnamigen Provinz fast vollständig zerstört. 844 fielen normannische Seepiraten in Cádiz ein und im 16. Jahrhundert rissen die Engländer hier gewaltsam die Macht an sich. Doch auch wenn der Stadt bedeutende Baudenkmäler fehlen, machen die schöne Umgebung und die faszinierende Küstenlandschaft mit ihren satten Tönen und dem besonderen afrikanischen Licht vieles wett.