So, how is it that Christianity and Voodoo co-mingle and even thrive, elbow-to-elbow, in New Orleans and at Mardi Gras? Catholicism and Mardi Gras were imported in the 1700s by French settlers.