Artwork found in a cave in Indonesia has paintings that are at least 40 000 years old.
Previously, only in Europe was artwork this old found.
More at: http://www.bbc.com/news/science-environment-29415716
... which reminds me of Hancock's Supernatural where he claims people started using psychotropics like Ayahuasca around that time, and which he thinks could be the origin of art.