A recent New Yorker article gives a great overview of the current state of our understanding of cave art, remarkable stuff:
After a visit to Lascaux, in the Dordogne, which was discovered in 1940, Picasso reportedly said to his guide, “They’ve invented everything.” What those first artists invented was a language of signs for which there will never be a Rosetta stone; perspective, a technique that was not rediscovered until the Athenian Golden Age; and a bestiary of such vitality and finesse that, by the flicker of torchlight, the animals seem to surge from the walls, and move across them like figures in a magic lantern show (in that sense, the artists invented animation).
Read more.