Homo heidelbergensis
A little closer to present day, "Homo heidelbergensis" lived from around 700,000 to 200,000 years ago and had a cranial capacity of around 1290 cm3 and having around 76 billion neurons.