Medina-Sidonia is a city and municipality in the province of Cádiz in the autonomous community of Andalusia, southern Spain. It is considered by some to be the oldest city in Europe, used as a military defense location due to its elevated location. Locals are known as Asidonenses. The city's name comes from Medina (Arabic for city) and Sidonia (of Sidon), meaning "City of Sidon".