The earliest record of hominids living in Europe has been found in the Spanish cave of Atapuerca; fossils found there date to roughly 1.2 million years ago.
Modern humans in the form of Cro-Magnons began arriving in the Iberian Peninsula from north of the Pyrenees some 35,000 years ago. The most conspicuous sign of prehistoric human settlements are the famous paintings in the northern Spanish cave of Altamira, which were done c. 15,000 BC and are regarded as paramount instances of cave art.
Furthermore, archeological evidence in places like Los Millares and El Argar, both in the province of Almería, suggests developed cultures existed in the eastern part of the Iberian Peninsula during the late Neolithic and the Bronze Age.
history spain : Early history
The seafaring Phoenicians, Greeks and Carthaginians successively settled along the Mediterranean Sea near Tartessos, modern day Cádiz. According to John Koch, Cunliffe, Karl, Wodtko and other scholars, Celtic culture may have developed first in far Southern Portugal and Southwestern Spain, approximately 500 years prior to anything recorded in Central Europe. The Tartessian language from the southwest of the Iberian peninsula, written in a version of the Phoenician script in use around 825 BC, which John T. Koch has claimed to be able to readily translate, has been accepted by a number of philologists and other linguists as the first attested Celtic language, but the linguistic mainstream continues to treat Tartessian as an unclassified (Pre-Indo-European?) language,
and Koch's view of the evolution of Celtic is not generally accepted.
In the 9th century BC, the first Greek colonies, such as Emporion (modern Empúries), were founded along the Mediterranean coast on the east, leaving the south coast to the Phoenicians. The Greeks are responsible for the name Iberia, apparently after the river Iber (Ebro in Spanish). In the 6th century BC, the Carthaginians arrived in Iberia, struggling first with the Greeks, and shortly after, with the newly arriving Romans for control of the Western Mediterranean. Their most important colony was Carthago Nova (Latin name of modern day Cartagena).