Beginning in the late 1950s church members, primarily from Tahiti, would come to New Caledonia to find work.

On May 2, 1968, then Elder Thomas S. Monson stood on Mount Coffyn which overlooked the city of Noumea and the ocean and dedicated the land for the preaching of the gospel.

In July 1968, the church received official recognition and was permitted to send the first two missionaries to the islands.

On November 16, 1968, the first baptism in New Caledonia was Etienne Sun, then 13 and church service attendance was nearing 60.

On March 3, 1973, Ricardo and Anita Gaya traveled to Hamilton New Zealand and were the first members from New Caledonia to be sealed in the temple.

President Gordon B. Hinckley visited New Caledonia on June 17, 2000 with 1,000 attending the conference.