The last common ancestor of humans and Neanderthals was a tall, well-traveled species called Heidelberg Man, according to a new PLoS One study. The determination is based on the remains of a single Heidelberg Man (Homo heidelbergensis) known as "Ceprano," named after the town near Rome, Italy, where his fossil -- a partial cranium -- was found. Previously, this 400,000-year-old fossil was thought to represent a new species of human, Homo cepranensis. The latest study, however, identifies Ceprano as being an archaic member of Homo heidelbergensis. PHOTOS: Faces of Our Ancestors The finding may shed light on what the species that gave rise to both Neanderthals and Homo sapiens looked like. "Considering other fossils that can be lumped together with Ceprano in H. heidelbergensis, we can hypothesize that the 'Ceprano-morphotype' was tall, with a strong mandible (jaw) and small teeth," coauthor Silvana Condemi told Discovery News. Condemi is the Director of Research at the National Center of Scientific Research (CNRS) in the laboratory of anthropology at the University of Marseille, where she directs the unit of paleoanthropology. For the study, she and colleagues Aurelien Mounier and Giorgio Manzi compared Ceprano with 42 fossils from Africa and Eurasia ranging from 1.8 million to 12,000 years ago. The scientists also compared Ceprano to 68 modern humans. The sample set is the most extensive ever assembled in relation to the ancient Italian fossil. In addition to identifying Ceprano as a Heidelberg Man, the analysis found notable similarities with other human-associated fossils from Europe dating to the Middle Pleistocene 781,000 to 126,000 years ago. Connections were also made to early human fossils from Africa. The researchers therefore believe that Homo heidelbergensis was widespread, dispersing throughout Eurasia and Africa beginning around 780,000 years ago. Good weather may have permitted Heidelberg Man's worldly lifestyle. "We can hypothesize that particular environmental conditions during the Middle Pleistocene may have favored the expansion of H. heidelbergensis and contacts between populations," explained Condemi, who is also the co-editor of the new book Continuity and Discontinuity in the Peopling of Europe (Springer, 2011). "The gene flow was never completely stopped between Old World populations." Paleontologist Chris Stringer of the Natural History Museum, London, told Discovery News that he agrees with most of the new study's conclusions. "I have long argued that Homo heidelbergensis represented our common ancestor with the Neanderthals about 400,000 years ago, and the Ceprano fossil, with its newly-determined late date, is well-situated chronologically to be part of this common ancestral group," Stringer said. "However, it is quite a primitive specimen in several respects and therefore it may be that, like some other samples of heidelbergensis in Africa and Europe, it does not represent the actual last ancestral population," Stringer added. "In my view, we still do not know where that particular population existed," he explained, "and it may even have lived in a place from which we have very little evidence at present, such as western Asia." Ian Tattersall, curator of anthropology at the American Museum of Natural History, told Discovery News that he agrees Ceprano has been "appropriately assigned to the cosmopolitan species Homo heidelbergensis. But in Europe this species is contemporaneous with the lineage leading to Homo neanderthalensis." If Homo heidelbergensis did arrive before modern humans, "it must thus have been via an earlier, presumably African, representative of the species," Tattersall explained. While many eyes are on Heidelberg Man as being the likely common ancestor to Neanderthals and our species, the jury is still out as to where that pivotal evolution took place. Anthropologist Eric Delson of Lehman College, The City University of New York, thinks the new study is "very interesting and takes a good approach," but he believes additional research is needed to elucidate exactly when, where and how Neanderthals and modern humans originated.