and its agricultural wealth, have made Andalusia a tempting prize for civilizations since prehistoric times. Add to this its area of (larger than many European countries), and it can be no surprise that Andalusia has figured prominently in the history of Europe and the Mediterranean. Several theories postulate that the first hominids in Europe were in Andalusia, having passed across the Strait of Gibraltar; the earliest known paintings of humanity have been found in the Caves of Nerja, Málaga. The first settlers, based on artifacts from the archaeological sites at Los Millares, El Argar, and Tartessos, were clearly influenced by cultures of the Eastern Mediterranean who arrived on the Andalusian coast. Andalusia then went through a period of protohistory, when the region did not have a written language of its own, but its existence was known to and documented by literate cultures, principally the Phoenicians and Ancient Greeks, wide historical moment in which Cádiz was founded, regarded by many as the oldest city still standing in Western Europe; another city among the oldest is Málaga. During the second millennium BCE, the kingdom of Tartessos developed in Andalusia. Carthaginians and Romans With the fall of the original Phoenician cities in the East, Carthage – itself the most significant Phoenician colony – became the dominant sea power of the western Mediterranean and the most important trading partner for the Phoenician towns along the Andalusian coast. Between the First and Second Punic Wars, Carthage extended its control beyond Andalucia to include all of Iberia except the Basque Country. Some of the more prominent Andalusian cities during Carthaginian rule include Gadir (Cadiz), Qart Juba (Córdoba), Ilipa (near modern Seville), Malaka (Málaga) and Sexi or Seksi (near modern Almuñécar). Andalusia was the major staging ground for the war with Rome led by the Carthaginian general Hannibal. The Romans defeated the Carthaginians and conquered Andalusia, the region being renamed Baetica. It was fully incorporated into the Roman Empire, and from this region came many Roman magistrates and senators, as well as the emperors Trajan and (most likely) Hadrian. Vandals, Visigoths and the Byzantine Empire The Vandals moved briefly through the region during the 5th century AD before settling in North Africa, after which the region fell into the hands of the Visigothic Kingdom. The Visigoths in this region were practically independent of the Visigothic Catholic Kingdom of Toledo. This is the era of Saints Isidore of