Aerial view. Cadiz, the oldest city in the Western world, plays an important role in Greek mythology. Some legends speak of the fatal encounter between Hercules and King Gerion, situating it in Cadiz (called Gadeira and Erytheia): Hercules killed the three-bodied winged giant shooting an arrow at the joint of the three bodies.