La arquidiócesis tiene 18 575 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en Nueva Caledonia, una colectividad territorial sui géneris de Francia en Oceanía.La arquidiócesis tiene como sufragáneas a las diócesis de Port Vila y de Wallis y Futuna.La misión católica en Nueva Caledonia comenzó a fines de 1843, cuando por primera vez un grupo de cinco misioneros maristas, encabezados por el obispo Guillaume Douarre, desembarcaron en la isla.Los modestos comienzos de la misión se vieron agravados por la persecución de Bouarate, un líder local, que obligó a los misioneros a refugiarse en la isla de Los Pinos.Pero fue solo durante el año siguiente que los misioneros pudieron regresar a Nueva Caledonia para reanudar el trabajo de evangelización en la isla.
