We assembled genome-wide data from 271 ancient Iberians, of whom 176 are from the largely unsampled period after 2000 BCE, thereby providing a high-resolution time transect of the Iberian Peninsula. We document high genetic substructure between northwestern and southeastern hunter-gatherers before the spread of farming. We reveal sporadic contacts between Iberia and North Africa by~2500 BCE and, by~2000 BCE, the replacement of 40% of Iberia's ancestry and nearly 100% of its Y-chromosomes by people with Steppe ancestry. We show that, in the Iron Age, Steppe ancestry had spread not only into Indo-European-speaking regions but also into non-Indo-European-speaking ones, and we reveal that present-day Basques are best described as a typical Iron Age population without the admixture events that later affected the rest of Iberia. Additionally, we document how, beginning at least in the Roman period, the ancestry of the peninsula was transformed by gene flow from North Africa and the eastern Mediterranean.

The late survival of archaic hominin populations and their long contemporaneity with modern humans is now clear for southeast Asia. In Europe the extinction of the Neanderthals, firmly associated with Mousterian technology, has received much attention, and evidence of their survival after 35 kyr bp has recently been put in doubt. Here we present data, based on a high-resolution record of human occupation from Gorham's Cave, Gibraltar, that establish the survival of a population of Neanderthals to 28 kyr bp. These Neanderthals survived in the southernmost point of Europe, within a particular physiographic context, and are the last currently recorded anywhere. Our results show that the Neanderthals survived in isolated refuges well after the arrival of modern humans in Europe.