Diese imposante Kathedrale ist die Mutterkirche der katholischen Diözese der Seychellen. Die Kathedrale ist eine der ersten Adressen auf den Seychellen. Sie wurde an der Stelle gebaut, wo Vater Leon of Avanchers im März 1851 die erste Gruft errichtete, die der Jungfrau der unbefleckten Empfängnis gewidmet wurde.
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.