Abauntz, Navarre region in Spain turns up map 14,000 years old

The map was actually discovered in 1993 but took a while to decipher as you can see by the photograph, which looks to most of us I'm sure like little more than squiggles on a rock.

Wikipedia actually has a fairly detailed page on Basque prehistory as well that deals with a lot of these locations, and the part just after 15,000 years ago gives us the Magdalenian culture, which is also the same time period given in the movie The Man From Earth, which you can see for free at the bottom of the post here.