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, and 15km to the west of the Besilus river.