Though the exact number is disputed, it is believed that there have been as many as six human species. Before the Homo sapiens, there were Homo habilis, Homo rudolfensis, Homo erectus, and Homo heidelbergensis. Homo sapiens were contemporaries with Homo neanderthalensis and Homo floresiensis.
Homo heidelbergensis (also Homo rhodesiensis) is an extinct species of the genus Homo which lived in Africa, Europe and western Asia from at least 600,000 years ago. Description from pinterest.com. I searched for this on bing.com/images
Homo heidelbergensis ("Heidelberg Man", named after the University of Heidelberg) is an extinct species of the genus Homo which may be the direct ancestor of both Homo neanderthalensis in Europe and Homo sapiens. The best evidence found for these hominins dates them between 600,000 and 400,000 years ago. H. heidelbergensis stone tool technology was very close to that of the Acheulean tools used by Homo erectus.