Paleolithic Europe, or Old Stone Age Europe, encompasses the Paleolithic or Old Stone Age in Europe from the arrival of the first archaic humans, about 1.4 million years ago until the beginning of the Mesolithic around 10,000 years ago. This period thus covers over 99% of the total human presence on the European continent. The early arrival and disappearance of Homo erectus and Homo heidelbergensis, the appearance, complete evolution and eventual demise of Homo neanderthalensis and the immigration and successful settlement of Homo sapiens all have taken place during the European Paleolithic.

Homo antecessor is an extinct species of archaic human recorded in the Spanish Sierra de Atapuerca, a productive archaeological site, from 1.2 to 0.8 million years ago during the Early Pleistocene. Populations of this species may have been present elsewhere in Western Europe, and were among the first to colonise that region of the world, hence the name. The first fossils were found in the Gran Dolina cave in 1994, and the species was formally described in 1997 as the last common ancestor of modern humans and Neanderthals, supplanting the more conventional H. heidelbergensis in this position. H. antecessor has since been reinterpreted as an offshoot from the modern human line, although probably one branching off just before the modern human/Neanderthal split.