Questa imponente cattedrale è la chiesa madre della diocesi cattolica del Seychelles. La cattedrale è uno dei primi indirizzi delle Seychelles. Fu costruita sul luogo dove Padre Leon di Avanchers eresse la prima volta dedicata alla Vergine dell'Immacolata Concezione nel marzo 1851.
Il primo e unico vescovo delle Seychelles, Felix Paul, morto il 21 novembre 2001, è sepolto nella cattedrale in una tomba nel terreno. La tomba non è visibile, ma la sua posizione è segnata da una targa.
Nel corso degli anni, la cattedrale è stata sottoposta a numerose ristrutturazioni. Tra il 1993 e il 1994 è stato completamente ristrutturato, ad eccezione delle pareti esterne. L'ultima ristrutturazione è stata completata nel 1995, quando lo scultore locale Egbert Marday ha progettato il tabernacolo e le porte scolpite.