It is believed that Homo erectus evolved into Homo heidelbergensis and subsequently Homo neanderthalensis in Paleolithic Europe, before being replaced by modern humans migrating out of Africa approximately 50,000 years ago. The bones of the earliest Europeans are found in Dmanisi, Georgia, and are 1.8 million years old. The oldest evidence of human occupation in Eastern Europe comes from the Kozarnika cave in Bulgaria where a single human tooth and flint artifacts have been dated to at least 1.4 million years ago. In Western Europe at Atapuerca in Spain, human remains have been found that are from 1.2 million years ago[4] The earliest appearance of European early modern humans has been dated to 43,000 years ago from a tooth found in the Grotta del Cavallo in Italy in 1969.[5]

The oldest complete hunting weapons ever found anywhere in the world were discovered in a coal mine in Schoningen, Germany, in 1995 where three 380,000 year old wooden javelins 6-7.5 feet long were unearthed.[6]

Middle Paleolithic : 300,000 BP - 50,000 BP

Eventually these European Homo erectus evolved through a series of intermediate speciations including Homo antecessor and Homo heidelbergensis into the species Homo neanderthalensis (since c. 200,000 BP) associated with the Mousterian technologies. Early Homo sapiens also participated in this tool-making technique for a long time and they may have first settled Europe while this Mid-Paleolithic technique was still in use, though the issue is still unclear.

A possible flute from the Divje Babe I cave reveals that the Middle Paleolithic Neanderthal inhabitants of Europe may have made and used musical instruments.[7]

Upper Paleolithic : 50,000 BP - 10,000 BP

Ancient Upper Paleolithic

Modern human remains dating to 43-45,000 years ago have been discovered in Italy[8] and in Britain.[9] The bearers of most or all Upper Paleolithic technologies were H. sapiens. Some locally developed transitional cultures (Szletian in Central Europe and Chatelperronian in the Southwest) use clearly Upper Paleolithic technologies at very early dates and there are doubts about who were their carriers: H. sapiens, Neanderthal or the interbred population.

Nevertheless, the definitive advance of these technologies is made by the Aurignacian culture. The origins of this culture can be located in what is now Bulgaria (proto-Aurignacian) and Hungary (first full Aurignacian). By 35,000 BCE, the Aurignacian culture and its technology had extended through most of Europe. The last Neanderthals seem to have been forced to retreat during this process to the southern half of the Iberian Peninsula.

The first works of art appear during this phase.

Middle Upper Paleolithic

Around 32,000 BCE, the Gravettian culture appears in the Crimean Mountains (southern Ukraine).[10][11] Around 22,000 BCE, the Solutrean and Gravettian cultures reach the southwestern region of Europe. The Gravettian technology/culture has been theorized to have come with migrations of people from the Middle East, Anatolia, and the Balkans. A theory suggests they carried the Haplogroup I (Y-DNA) but scientists have failed to recover Y-DNA of that age. The cultures might be linked with the transitional cultures mentioned before, because their techniques have some similarities and are both very different from Aurignacian ones but this issue is thus far very obscure. The Gravettian soon disappears from southwestern Europe, with the notable exception of the Mediterranean coasts of Iberia. The Gravettian culture also appears in the Caucasus and the Zagros mountains.

The Solutrean culture, extended from northern Spain to SE France, includes not only an advanced stone technology but also the first significant development of cave painting, the use of the needle and possibly that of the bow and arrow.

The more widespread Gravettian culture is no less advanced, at least in artistic terms: sculpture (mainly venuses) is the most outstanding form of creative expression of these peoples.

Late Upper Paleolithic

Around 17,000 BCE, Europe witnesses the appearance of a new culture, known as Magdalenian, possibly rooted in the old Aurignacian one. This culture soon supersedes the Solutrean area and also the Gravetian of Central Europe. However, in Mediterranean Iberia, Italy and Eastern Europe, epi-Gravettian cultures continue evolving locally.

With the Magdalenian culture, Paleolithic development in Europe reaches its peak and this is reflected in the advanced art, owing to the previous traditions of painting in the West and sculpture in Central Europe.

Epipaleolithic

Around 10,500 BCE, the Würm Glacial age ends. Slowly, through the following millennia, temperatures and sea levels rise, changing the environment of prehistoric people. Nevertheless, Magdalenian culture persists until circa 8000 BCE, when it quickly evolves into two microlithist cultures: Azilian, in Spain and southern France, and Sauveterrian, in northern France and Central Europe. Though there are some differences, both cultures share several traits: the creation of very small stone tools called microliths and the scarcity of figurative art, which seems to have vanished almost completely, being replaced by abstract decoration of tools. [1]

In the late phase of this Epipaleolithic period, the Sauveterrean culture evolves into the so-called Tardenoisian and influences strongly its southern neighbour, clearly replacing it in Mediterranean Spain and Portugal.

The recession of the glaciers allows human colonization in Northern Europe for the first time. The Maglemosian culture, derived from the Sauveterre-Tardenois culture but with a strong personality, colonizes Denmark and the nearby regions, including parts of Britain.