At present we have no firm idea when cave painting first began. One theory links the evolution of Stone Age art to the arrival of anatomically modern humans in Europe during the period of the Upper Paleolithic. According to this theory, the development of cave art coincided with the displacement of Neanderthal man by anatomically modern man, starting around 40,000 BCE.