Horse Cave Painting. 15,000 BC in Lascaux France. Paleolithic Petroglyphs of Stone Age man. Most of the paintings are of horses. One of the most interesting paintings is found in The Painted Gallery..