One hundred and forty-eight human remains have been discovered during excavations carried out between 1964 and 2014 in la Caune de l’Arago, in Tautavel, in the Eastern Pyrenees. They come from a detailed stratigraphic context comprising 15 archaeostratigraphic units with human presence, with ages ranging from 550 ka for unit Q at the base, to 400 ka for unit C at the top (OIS 14 to 10). During this long period of time, Man experienced two cold and dry climatic periods (stratigraphic complexes I and III), separated by a humid-temperate period (stratigraphic complex II). Most of the human remains come from units F and G, in stratigraphic complex III, associated with a cold and windy steppic environment. The human remains were mixed with the archaeological material and waste from hunted and consumed fauna. The inventory of human remains comprises a majority of cranial elements, and in particular, the anterior portion of a skull, Arago XXI, discovered on 22 July 1971, which revealed the physical aspect of the first Europeans for the first time. The remains are made up of 5 mandibles, 123 teeth (isolated or still on the alveolar arch), several post-cranial skeletal fragments: 9 upper limb elements, 19 lower limb elements, representing 30 deceased individuals, comprising 18 adults and 12 children. The study of these fossils relates them to Asian and African forms of Homo erectus, as they display common characteristics. This observation raises questions as to the existence of this group in Europe. The contribution of the collection of human fossils from Arago thus presents a threefold interest; paleontological, population-based and behavioural. The multiple remains allow us to assess the biodiversity and the composition of this small population. These remains present original features in comparison to Mauer, the classical Homo heidelbergensis European ancestor. The Arago fossils display archaic characteristics not observed on the Mauer mandible; in particular, the great anteroposterior extension of the convex arch toward the fore, the large proportions of the premolars and of the M2, the high robusticity index of the mandible body, the sub-horizontal alveolar planum and the slightly inclined prominent mylohyoidian line. The face of the skull is not yet reduced to allow for the expansion of the brain, a process which develops at a later stage. The skull is low, with an extended frontal, very marked facial prognathism and a powerful masticatory apparatus with temporal crests and a prominent torus angularis, conveying a pantagonal coronal cross-section, contrasting with the regular convexity observed on the skulls from La Sima de los Huesos and Neanderthals. A comparative analysis with the well-documented population discovered in La Sima de los Huesos shows that the latter fossils are more evolved and are more similar to the Neanderthal shape, and at the same time, not very different from the Mauer mandible. The currently known European human fossils point to the following scenario: Homo georgicus, a similar form to the habilis-rudolfensis group, bearing pre-Oldowan and Oldowan technology, was present at the gateways of Europe approximately 1.8 Ma ago. From 1.2–0.8 Ma onwards, the somewhat fragmentary records from Atapuerca, Elefante, Gran Dolina-TD6, could be related to this first lineage. The first Homo erectus with biface cultures to leave Africa arrived at the gateways of Europe some 1.2 Ma ago, as shown by the discovery of the Kocabaş skull cap in Anatolia, similar to the fossils from Buia in Eritrea and Daka in Ethiopia, dated to about 1 Ma. From 0.55 Ma, the set of 148 human remains, and in particular the skull Arago XXI, point to the presence of a new, well-documented form (distinct from Mauer). We propose to relate these remains to Homo erectus tautavelensis, thereby giving this subspecies a geographic connotation. The morphofunctional and cultural characteristics of Homo erectus tautavelensis represent the stock of a long European lineage, leading to the emergence of Neanderthals.