Q. It was said that Catholicism in the Philippines can be traced back into St. Paul, but how can that be St. Paul never went to the Philippines?

A. Yes, it is true that St. Paul didn’t reach Philippines during his ministry. However, Catholicism in Spain was personally founded by St. Paul (Romans 15:24) and in 1521 Ferdinand Magellan went to the Philippines together with Spanish friars and consequently founded Catholicism and converted the local population. 

In light of the said facts we can safely assume that Catholicism in the Philippines can trace it roots to St. Paul