As in Australia, Pleistocene rock art is relatively abundant in Europe, but it has so far received much more attention than the combined Ice Age paleoart of the rest of the world. Since archaeology initially rejected its authenticity for several decades, the cave art of France and Spain and the portable paleoart from various regions of Europe have been the subjects of thousands of studies. It is shown, however, that much of the published information is unreliable and subjective, and that fundamental trends in the evidence have been misunderstood. In particular, the data implies that the paleoart of the Early Upper Paleolithic, the work of robust humans such as Neanderthals, is considerably more sophisticated and developed that that of more recent times. Thus, the European paleoart demonstrates that the teleological model of cultural "evolution" is false, which is to be expected because evolution is purely dysteleological. This is confirmed by the extensive record of pre-Upper Paleolithic European paleoart, which is comprehensively reviewed in this paper.