The cathedral, dedicated to Saint Joseph, the husband of the Virgin Mary, was built between 1887 and 1897 as the seat of the Vicar Apostolic of Nouvelle-Calédonie (created in 1847) with convict labour to plans by a former prisoner, a certain Labulle. It was blessed on 26 October 1890 by Père Xavier Montrouzier, almoner of the hospital, opened on the following All Saints Day, and consecrated in 1893 by the Vicar Apostolic of Fiji, Monseigneur Julien Vidal, before the façade and the bell towers were completely finished.
