À partir de 1841, des missionnaires commencent à venir s'installer. Du côté catholique, des frères maristes, menés par Monseigneur Douarre qui est nommé vicaire apostolique de Nouvelle-Calédonie, s'installent tout d'abord à Balade en 1843, mais là encore les missionnaires sont chassés en 1847 avant de pouvoir revenir, et de façon durable, à partir de 1851.