The partial skull of a lion from Natodomeri, northwest Kenya is described. The Natodomeri sites are correlated with Member I of the Kibish Formation, dated to between 195 ka and ∼205 ka. The skull is remarkable for its very great size, equivalent to the largest cave lions (Panthera spelaea) of Pleistocene Eurasia and much larger than any previously known lion from Africa, living or fossil. We hypothesize that this individual represents a previously unknown population or subspecies of lion present in the late Middle and Late Pleistocene of eastern Africa rather than being an indication of climate-driven size increase in lions of that time. This raises questions regarding the extent of our understanding of the pattern and causes of lion evolution in the Late Pleistocene.