Pope Gregory XVI
يعود التواجد الكاثوليكي إلى حقبة الإستعمار الفرنسي، ووصل المبشرون الكاثوليك إلى كاليدونيا الجديدة في عقد 1840. في ذلك الوقت، تم تقسيم أوقيانوسيا إلى ثلاثة من النيابات الرسوليَّة، وشهدت كاليدونيا الجديدة بالفعل وصول العديد من المبشرين من الأخوة المريميين. وكان البابا غريغوري السادس عشر في عام 1836 قد أعطى الأخوة المريميين حق رعاية الجماعات المسيحية والتبشير في أوقيانوسيا الغربية، بسبب الوجود الفرنسي القوي في هذا الجزء من المحيط الهادئ. وبحلول أواخر عقد 1920، كان نصف السكان الأصليين قد تعمدوا على يد المبشرين الكاثوليك. وبالإضافة إلى البروتستانت، كانت هناك أيضًا أقلية من المهاجرين البوذيين والمسلمين. أدّت حركة الإستيطان الأوروبي والفرنسي إلى تعزيز الوجود الكاثوليكي في البلاد. وفي أعقاب الحرب العالمية الثانية، أدّى اكتشاف احتياطيات النيكل في المناجم المحلية إلى تدفق المهاجرين من المناطق الفرنسية المجاورة، خاصةً من تاهيتي وواليس وفوتونا. خلال هذه السنوات، عيّنت الكنيسة أول كهنة من السكان الأصليين.