Map-making appears to predate written language. What may be the oldest map in the worldOffsite Link, discovered in Ukraine in 1966, may date from about 10,000 BCE. Inscribed on a mammoth tusk, the map was found in Mezhirich, Ukraine.

Here's a more detailed link http://donsmaps.com/mammothcamp.html