Cave painting
Cave paintings, also known as parietal art, are painted drawings on cave walls or ceilings, mainly of prehistoric origin, beginning roughly 40,000 years ago (around 38,000 BCE) in Eurasia. The exact purpose of the Paleolithic cave paintings is not known. Evidence suggests that they were not merely decorations of living areas, since the caves in which they have been found do not have signs of ongoing habitation, and they are often in relatively inaccessible chambers. Some theories hold that cave paintings may have been a form of communication, while other theories ascribe them a religious or ceremonial purpose.
A caveman somewhere 20,000 years ago who drew a charcoal stick figure in his dwelling ;)
This answer will evolve over time and discover. The earliest known European cave paintings date to Aurignacian, some 32,000 years ago.
http://en.wikipedia.org/wiki/Cave_painting
Cave painting
Cave paintings, also known as parietal art, are painted drawings on cave walls or ceilings, mainly of prehistoric origin, beginning roughly 40,000 years ago (around 38,000 BCE) in Eurasia. The exact purpose of the Paleolithic cave paintings is not known. Evidence suggests that they were not merely decorations of living areas, since the caves in which they have been found do not have signs of ongoing habitation, and they are often in relatively inaccessible chambers. Some theories hold that cave paintings may have been a form of communication, while other theories ascribe them a religious or ceremonial purpose.