Among the world's continents, Europe might be the one most thoroughly excavated by archaeologists. Prehistory is usually defined as the time before local written records, which spread with Ancient Greece, and later the Roman Empire. Most of northern and eastern Europe got their first domestic written records in the Middle Ages, in many cases with the arrival of Christianity. Even after writing was introduced to an area, usually only a small elite could write, and as they wrote mostly about themselves, written sources to life of common people are scarce before the Industrial Revolution of the 18th and 19th centuries. Some ancient societies such as the Roman Empire had high literacy, but on the other hand, much pre-modern writing has been lost.
For some areas and times on the other hand we do have what appears to be writing but still can't make any sense of them. In Europe this is most famously the case for Linear A on Crete. This means that our knowledge of such cultures is the same as if we had no writing at all.
See also: European history
The Neanderthal man, Homo neanderthalensis, was endemic to Europe since around 200,000 BC. The modern human species, Homo sapiens, arrived in Europe around 45,000 BC through the Middle East, and displaced the Neanderthals, who became extinct around 30,000 BC. While Neanderthals and Homo sapiens lived side by side for millennia, we know few details about how they interacted. Genetic research has confirmed that the two types of humans could produce fertile offspring and some Neanderthal genes are still present in some modern day populations, but whether or not this type of interaction was common or more common than violence is not yet known.
European prehistory and early history are commonly periodized by the material of locally found artifacts. The stone age is divided in the paleolithic (Old Stone Age) which began with the first human ancestors millions of years ago, mesolithic (from around 15,000 BC, defined by crafts such as pottery and textiles) and the neolithic (from around 5,000 BC, usually defined by crop and animal farming). The bronze age began around 3300 BC, and the iron age around 1200 BC. These dates are for the Eastern Mediterranean; the materials, technologies and social customs which defined an age, took thousands of years to propagate to northern Europe.
Caves are often mistaken for the regular dwellings of prehistoric people ("cavemen") and while they may have served as shelter, ritual places or even permanent dwellings in some cases, it is more likely that the only reason we have found more and better preserved objects from the Paleolithic in caves is because of their unique climate that conserves things better than huts of wood, skin, or other soft materials.
The Nordic countries were covered by an ice sheet until around 10,000 BC, and were among the last parts of Europe to be settled by humans. The Atlantic coast still became ice-free and settled quite early. There is some remaining evidence of pre-glacial population in Karijoki. As the ice pushed down Earth's crust, the land has been rising from the sea since the ice melted, so that many coastal plains in Sweden and Finland were once part of the seafloor. See Vikings and the Old Norse for more about prehistoric Scandinavia. Conversely, the English Channel used to be dry land and parts of the North Sea appear to have been grazing grounds for mammoths, but as the seas have now swallowed those areas, little is known about their prehistory.
The first known European Bronze Age civilization, with metal-working, urban settlements and written records, was the Minoan culture, which appeared on Crete in the 26th century BC. In the 16th century BC it was displaced by the Mycenaean civilization, which collapsed around 1000 BC. The historical memories of these societies have not survived until today, in part because their written records still remain undecipherable. The Homeric texts about the Trojan War reflect at least in part genuine historical memory of roughly that era (for example, a list of cities lists places that were no longer important or even extant at the time the works were written down) but is also full of later alterations and an authorial voice that clearly does not understand certain aspects of that earlier era.
The rise of classical Greece around the 9th century BC marked the beginning of European history, and a continuity of Western civilization through the Roman Empire and its successors. Most written sources of other ancient nations in Europe, such as the Celts, are Graeco-Roman.
Prehistoric Pile Dwellings around the Alps a world heritage site of 111 archaeological sites of Neolithic and Bronze Age dwellings.
Himmelswege ("sky paths"), 51.3568°, 11.7346°. Tourist route that links different, historically unrelated, sites of protohistoric astronomy/astrology: the Nebra Ark Visitor Centre (where the Nebra sky disk dating from 1600 BC was discovered), Halle Museum of Prehistory (where the sky disk is exhibited now), Goseck solar observatory (49th-century BC neolithic circular enclosure) and megalithic tomb Langeneichstädt (c. 3000 BC, with a tall menhir sculpture depicting a "dolmen goddess").
Stilt-house museum Unteruhldingen, Uhldingen-Mühlhofen (on Lake Constance, Germany), 47.7261°, 9.2278°. Archaeological open-air museum that presents reconstructions of one of the many prehistoric (neolithic to Bronze-age) lakeside pile dwellings in Central Europe, 111 of which are listed as part of the UNESCO World Heritage.