Prehistoric H. Heidelbergensis hominins were the main inhabitants of Europe and the Iberian Peninsula during the Middle Pleistocene. Research suggests they were likely contemporaries of both Neanderthals and Homo sapiens.