Maybe prehistoric cave paintings were actually the worst paintings of their time, because bad artists were forced to practice in caves where no one could see them.
There was a last major migration out of Africa starting around 70–50,000 years ago that coincides with both the disappearance of Neanderthals and Denisovans, and with the appearance of representational art. Earlier Neanderthals made artistic crafts like shell jewelry, but it wasn’t representational.