By the eighth century, there was a small culture in the Acapulco area, which would first be dominated by the Olmecs, then by a number of others during the pre-Hispanic period. In Acapulco bay itself, there were two Olmec sites, one by Playa Larga and the other on a hill known as El Guitarrón. Olmec influence caused the small spread-out villages here to coalesce into larger entities and build ceremonial centers. Later,Teotihuacan influence made its way here via Cuernavaca and Chilpancingo. Then Mayan influence arrived from the Isthmus of Tehuantepec and through what is now Oaxaca. This history is known through the archeological artifacts that have been found here, especially at Playa Hornos, Pie de la Cuesta and Tambuco. In the 11th century, new waves of migration of Nahuas and Coixas came through here. These people were the antecedents of the Aztecs. Acapulco formally became part of the Aztec Empire in 1486 during the reign of Ahuizotl. It was part of a tributary province called Tepecuacuilco, but control here was relatively unorganized.
There are two stories about how Acapulco bay was discovered by Europeans. The first states that two years after the Conquest, Hernán Cortés sent explorers west to find gold. The explorers had subdued this area after 1523, and Captain Saavedra Cerón was authorized by Cortés to found a settlement here. The other states that the bay was discovered on 13 December 1526 by a small ship named the El Tepache Santiago captained by Santiago Guevara. The first encomendero was established in 1525 at Cacahuatepec, which is part of the modern Acapulco municipality. In 1531, a number of Spaniards, most notably Juan Rodriguez de Villafuerte, left the Oaxaca coast and founded the village of Villafuerte where the city of Acapulco now stands. Villafuerte was unable to subdue the local native peoples, and this eventually resulted in the Yopa Rebellion in the region of Cuautepec. Hernán Cortés was obligated to send Vasco Porcayo to
