From Forbes.com, In China, they have compared a protein called neuropsin, between humans and other primates. They discovered that it split from other primates about 5 million years ago and is involved in memory and learning.

To think that before Humans were Homo that a major evolutionary change occured that would lead to modern humans. That memories and teaching the young would start the Stone Age. Makes one wonder what were the changes that lead to art.