Catholicism in the Philippines is believed to have arrived in 1521 when renowned Portuguese explorer Ferdinand Magellan first set foot in what is now Cebu province.