As the south-westernmost region of Europe, the Iberian Peninsula stands as a key area for understanding the process of modern human dispersal into Eurasia. However, the precise timing, ecological setting and cultural context of this process remains controversial concerning its spatiotemporal distribution within the different regions of the peninsula. While traditional models assumed that the whole Iberian hinterland was avoided by modern humans due to ecological factors until the retreat of the Last Glacial Maximum, recent research has demonstrated that hunter-gatherers entered the Iberian interior at least during Solutrean times. We provide a multi-proxy geoarchaeological, chronometric and paleoecological study on human–environment interactions based on the key site of Peña Capón (Guadalajara, Spain). Results show (1) that this site hosts the oldest modern human presence recorded to date in central Iberia, associated to pre-Solutrean cultural traditions around 26,000 years ago, and (2) that this presence occurred during Heinrich Stadial 2 within harsh environmental conditions. These findings demonstrate that this area of the Iberian hinterland was recurrently occupied regardless of climate and environmental variability, thus challenging the widely accepted hypothesis that ecological risk hampered the human settlement of the Iberian interior highlands since the first arrival of modern humans to Southwest Europe.