You may see Cathédrale St Joseph from a distance before you actually find this amazing place of worship. Peek inside if it's open or just take in the facade from the street.
To visit this principal church, find your way to Nouméa. There are plenty of other interesting attractions in this area, like Anse Vata Beach, Noumea Harbour, and Aquarium des Lagons.