So far as I can recall, it seems that Homo sapiens first arose in Eastern Africa, perhaps as far back as 200,000 - 250,000 years ago. The earliest Homo sapien fossils, however, come from what is now Ethiopia and date back about 160,000 years.
Around 40,000 years ago, there was a strange awakening called the Great Leap Forward. This is when Homo sapiens suddenly began diversifying their culture. Nothing changes anatomically -- the Homo sapiens of 40,000 years ago are anatomically the same as the Homo sapiens of 160,000 years ago -- but now, all of a sudden, we are creating elaborate tool kits along with paintings, carvings, sculptures, music, and so forth. The caves of France and Spain begin to get painted from about this time. The oldest Australian Aboriginal rock carvings also seem to date from about this time.
I'm surprised no religious person as yet has suggested that the Great Leap Forward is when God gave us a soul -- for it would seem obvious that is when Homo sapiens became the sort of conscious, thinking creature it is today.