The long sedimentary sequence of Notarchirico has yielded evidence of one of the earliest Acheulean manifestations in Europe and of recurrent hominin occupation, spanning from the end of the interglacial MIS 17 to the glacial MIS 16 (~695–610 ka). Here, we report the new discovery of a lion, Panthera spelaea, from the site, based on a metatarsal from layer A. This part of the sequence dates to ~660–612 ka (MIS 16, 40Ar/39Ar age). Therefore, Notarchirico's lion represents the earliest confirmed occurrence of the species in southwestern Europe, although older findings are known from adjacent areas. Lions and several other large mammal species dispersed into Europe during the Early–Middle Pleistocene Transition, which also witnessed the spread of the Acheulean. Ecological and behavioural adaptability was probably key, for hominins and other species, to cope with the intense and recurrent environmental fluctuations that occurred during this period.