For hundreds of years Catholics converted tribal people from all over the globe to Christianity. This conversion was often combined with violence and conquest in a zealous quest to drive out the “false gods” of paganism.
But Catholicism itself is more like a pagan religion than it wishes to admit. During Eucharist, believers eat the actual body of Christ — not symbolic, but the real flesh as dictated by Papal dogma. This is pure magic and no different to the tribal rituals they once abolished. In Lisbon I got caught up in a large procession, Corpo de Deus, where this miracle was celebrated.
Another fine example of catholic paganism in Faro is the Capela dos Ossos, the chapel of the bones. An alter built from the bones of monks as a reminder of the temporal nature of our existence.
If anything all this makes Catholic religion a lot more interesting than the austerity in Protestant churches. The ability of Catholicism to incorporate ancient local customs has been its secret to success over the world.