The Santo Nino Basilica in Cebu City is definitely one of the must-see religious attractions for history junkies. The church itself dates back to as early as the Spanish colonial era in the Philippines. This religious site is home to the famous cross of the early Spanish explorer, Ferdinand Magellan.