An account of Cebu from the Wiki:
In the 16th century, Cebu City was an area part of the Rajahnate of Cebu with an Islamic, Hindu and Animist populations. On April 7, 1521, Portuguese explorer Ferdinand Magellan landed in Cebu. He was welcomed by Rajah Humabon, the King of Cebu, who together with his wife and about 700 native islanders, were baptized by the Spaniards on April 14, 1521. Magellan, however, failed to successfully claim the Philippines for the crown of Spain, having been killed by Datu Lapu-Lapu, a king in Mactan Island on April 27, 1521 in the Battle of Mactan. On April 27, 1565, Spain colonized the area with the arrival of Spanish explorers led by Miguel López de Legazpi, together with Augustinian Friar Andrés de Urdaneta, sailing from Mexico, arrived in Cebu. The Spaniards established settlements, trade flourished and renamed the city on January 1, 1571, from San Miguel (Saint Michael) to Villa del Santísimo Nombre de Jesús (Village of the Most Holy Name of Jesus). During this six year period of exploration and settlements by the Spaniards, Cebu City was the capital of the Spanish East Indies
