Here we report the discovery of a new late Lower Pleistocene site named Vallparadís (Barcelona, Spain) that produced a rich archeological and paleontological sequence dated from the upper boundary of the Jaramillo subchron to the early Middle Pleistocene. This deposit contained a main archeological layer with numerous artifacts and a rich macromammalian assemblage, some of which bore cut marks, that could indicate that hominins had access to carcasses. Paleomagnetic analysis, electron spin resonance-uranium series (ESR-US), and the biostratigraphic chronological position of the macro- and micromammal and lithic assemblages of this layer reinforce the proposal that hominins inhabited Europe during the Lower Pleistocene. The archeological sequence provides key information on the successful adaptation of European hominins that preceded the well-known fossil population from Atapuerca and succeeded the finds from Orce basin. Hence, this discovery enables us to close a major chronological gap in the early prehistory of Iberia. According to the information in this paper and the available data from these other sites, we propose that Mediterranean Western Europe was repeatedly and perhaps continuously occupied during the late Matuyama chron.