Answer: The First Settlers Arrive. Human settlers arrived in Spain's territory 35 thousand years ago. Hispania, as Spain was initially named, was inhabited mostly by Iberian, Basques and Celts. Archeologists have been successful in finding cave paintings in Altamira that prove early human settlements.