Cadiz is said to be the oldest city in western Europe, as it was founded by Phoenician sailors about 3.000 years ago, as a commercial stronghold. Archeological remains can be found all around the old town. The Archeological Museum (Plaza de Mina) exhibits are interesting, specially two Phoenician stone sarcophagus. The remainings of the Roman theatre just behind the Old Cathedral are also worth a visit.
The massive stone walls and forts that can be seen surrounding the old town were built to protect the city after the British attack and sacking in 1596, and the forts of San Sebastian and Santa Catalina (and occasionally Baluarte de la Concepcion) are open to the public.