Pre-Columbian era
The earliest known civilization is the Olmec. This civilization established the cultural blueprint by which all succeeding indigenous civilizations would follow in Mexico. Pre-Olmec civilization began with the production of pottery in abundance, around 2300 BCE in the Grijalva River delta. Between 1600 and 1500 BCE, the Olmec civilization had begun, with the consolidation of power at their capital, a site today known as San Lorenzo Tenochtitlán near the coast in southeast Veracruz. The Olmec influence extended across Mexico, into Central America, and along the Gulf of Mexico. They transformed many peoples' thinking toward a new way of government, pyramid-temples, writing, astronomy, art, mathematics, economics, and religion. Their achievements paved the way for the Maya civilization and the civilizations in central Mexico.
Andalusia
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 the andalusian Málaga. During the second millennium BCE, the kingdom of Tartessos developed in Andalusia.