The oldest map of Western Europe has 13,660 years (C14) and represents the area of Arraitz in Northern Navarre.
It was engraved in a rock block by people of Magdalenian culture and has now been deciphered as such map, representing the local streams, mountains and some circles that probably represent areas which became swamps seasonally.
The cave in which it was found is Abauntz Lamizulo, literally the hole of the lamias (mythological bird-footed nymphs) of Abauntz. It is rather to the south of the Magdalenian exploited area what may mean they used it seasonally or even just some good years, hence the importance of keeping a record of the geography, I guess.
The map also shows an engraved female deer and a deer head. Another block has an engraved horse head. These two blocks, property now of the Museum of Navarre, have bee temporarily ceded to the University of Zaragoza for their study.
In all Europe there are only two older known maps: these were found in Moravia engraved in bone.
The cave of Abauntz Lamizulo was surely a strategical location for Magdalenian hunter-gatherers. It discretly dominates the canyon under it, which the animals that lived in the rich valley of Zaldazain, like the now extinct aurochs, had to cross necessarily.
Sources: Gara, Pileta de Prehistoria.
Research paper: P. Utrilla et al., A palaeolithic map from 13,660 calBP: engraved stone blocks from the Late Magdalenian in Abauntz Cave (Navarra, Spain). Journal of Human Evolution, 2009 (paywall).