Det moderne mennesket kom til Iberia for ca. 35 000 år siden. Fra steinalderen eksisterer det flere huler med hulemalerier, blant annet i Catalonia. Det mest kjente stedet med hulemalerier er Altamira i Cantabria. Hulemaleriene her dateres til mellom 16 000 og 9 000 år f.Kr.