Первыми территорию Европы освоили прямоходящие предки человека вида Homo erectus. Их останки обнаружены в Грузии с датировками от 1,7 до 1,8 млн. лет назад и в Испании от 1,2 до 1,3 млн. лет назад. При этом эректусы из Испании по данным генетики считаются прямыми предками гейдельбергского человека, существовавшего в Европе и Африке от 800 до 130 тыс. лет назад. От 130 до 150 тыс. лет назад европейские гейдельбергцы эволюционировали в Homo neanderthalensis, адаптировавшись к прохладному европейскому климату очередного ледникового периода. В те времена на всём свободном ото льда пространстве Европы и части северной Азии в группах от 15 до 25 человек единовременно обитало до 150 тысяч неандертальцев. Около 40 тыс. лет назад малочисленные группы европейских неандертальцев были уничтожены и частично ассимилированы людьми современного типа, проникшими в Европу из Африки через Ближний Восток. Первые европейские сапиенсы от 45 до 43 тыс. лет назад обитали на территории Румынии, Болгарии, Итали