De äldsta spåren av mänsklig bosättning, flertalet påträffade utmed atlantkusten, tillhör tidigpaleolitikum och beräknas vara omkring en halv miljon år gamla. Paleolitiska grottbosättningar är dock fåtaliga, och endast i en enda grotta i mellersta Portugal har målningar från äldsta stenålderns slutfas påträffats.