Medina Sidonia is a city and municipality in the province of Cádiz in the autonomous community of Andalusia, southern Spain. Considered by some to be the oldest city in Europe, it is used as a military defence location because of its elevation. Locals are known as Asidonenses. The city's name comes from Medina and Sidonia and means "City of Sidon".