Cadiz

In the very south of Spain on the Atlantic coast, Cádiz is probably the oldest city in Europe, at least

Seville

Seville is the capital of the Autonomous Region of Andalusia and the fourth largest city in Spain after Madrid, Barcelona