Cave Paintings

http://rosmee.wordpress.com/2009/09/17/dhofar-cave-paintings/cave-painting-01613/

Cave paintings or hieroglyphics are a type of map which dates back to more than 16,000 years ago.  Cave paintings were usually just pictures, but some have been interpreted to actually be maps.