L'article aborde la présence humaine dans la péninsule Ibérique depuis 1,2 million d'années, commençant par les vestiges d'Homo antecessor et d'Homo heidelbergensis. Il y a 70 000 ans, les Homo sapiens sortirent d'Afrique et rencontrèrent les Homo neanderthalensis, qui y habitaient depuis 200 000 ans. Les Néandertaliens, plus petits et trapus que les sapiens, étaient adaptés aux climats froids et avaient probablement la peau blanche et les cheveux roux.
Les deux espèces coexistèrent pendant plus de 20 000 ans dans des territoires voisins, partageant des techniques de taille de la pierre, des outils, des stratégies de chasse et de cueillette, révélant une complexité mentale typiquement humaine. Des preuves de mélange génétique entre les deux espèces ont été trouvées, incluant un hybride au Portugal. Les Néandertaliens disparurent il y a environ 20 à 30 000 ans, et environ 2 % du génome de l'Européen typique est composé d'ADN néandertalien.
À Tavira, des vestiges de présence Néandertalienne ont été identifiés dans plusieurs sites : Pinheiro, Torre d'Aires, Antas, Arroio, Alto, Canada et sur la colline de Santa Maria. L'article décrit également la géographie de la région à cette époque, lorsque la rivière Séqua formait un large estuaire, les collines de Sant'Ana et Santa Maria servaient de péninsules et il existait un large golfe ouvert sur la mer appelé Gilão.
Entre 20 et 15 mille ans avant notre ère, de nouvelles populations de chasseurs-cueilleurs originaires des Balkans migrèrent vers la péninsule Ibérique. Ces groupes, aux cheveux et à la peau foncés et aux yeux clairs, se mélangèrent pendant 8 à 10 mille ans avec les populations précédentes, générant une identité génétique typiquement ibérique. Ces communautés se distribuèrent dans tout le pays, se concentrant principalement dans les zones intérieures des grands estuaires du Tage, du Sado et du Mira, s'étendant jusqu'à l'extrémité occidentale de l'Algarve.
