Homo species were exposed to a new biogeochemical environment when they began to occupy caves. Here we report the first evidence of palaeopollution through geochemical analyses of heavy metals in four renowned archaeological caves of the Iberian Peninsula spanning the last million years of human evolution. Heavy metal contents reached high values due to natural (guano deposition) and anthropogenic factors (e.g. combustion) in restricted cave environments. The earliest anthropogenic pollution evidence is related to Neanderthal hearths from Gorham's Cave (Gibraltar), being one of the first milestones in the so-called “Anthropocene”. According to its heavy metal concentration, these sediments meet the present-day standards of “contaminated soi...