But the question of exactly what type of ancient humans left their footprints in the sands of time remains a mystery.
They may have been related to people of a similar period in history found in Atapuerca in Spain, assigned to the species Homo antecessor, or Pioneer Man, said Chris Stringer of the Natural History Museum.
"These people were of a similar height to ourselves and were fully bipedal," he said.
Homo antecessor apparently became extinct in Europe 600,000 years ago and was perhaps replaced by the species Homo heidelbergensis, followed by the Neanderthals from about 400,000 years ago, and eventually modern humans some 40,000 years ago.