История Португалии как отдельного государства начинается с XII века, когда в качестве правителей земли получил представитель Бургундской династии. Именно тогда государство получило самостоятельность (сначала в качестве графства, а затем и королевства). До этого Португалия не выделялась в особую территорию, и историки рассматривают историю этих земель в контексте истории Пиренейского полуострова.
Близ города Торриш-Новаш в одной из пещер карстовой системы Альмонда Грута де Ароейра (Aroeira cave) или Галерия Песада найден череп представителя вида Homo heidelbergensis, возраст которого оценивается в 390—436 тыс. лет[1][2], а также клык и моляр[3].
В пещере Фигейра-Брава (Gruta da Figueira Brava) в 30 км от Лиссабона неандертальцы употребляли в пищу морепродукты от 106 000 до 86 000 лет назад[4].
Орудия труда ориньякской культуры и кости из пещеры Пикарейро (Lapa do Picareiro) в Центральной Португалии датируются возрастом от 38 до 41 тыс. лет назад[5].
Найденный в скальном убежище Лагар Вельхо (13 км от центра города Лейрия) скелет 4-летнего ребёнка Лагар Вельхо 1 или ребёнок Лапедо , датируется возрастом 24500 лет до настоящего времени[6].
В неолите на территории Португалии были широко распространены дольмены (аналогичные дольмены существовали в Атлантической Европе — Испании, Франции и Британии).