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.
Der erste und einzige Bischof der Seychellen, Felix Paul, der am 21. November 2001 verstarb, ist in der Kathedrale in einem Grab im Boden beigesetzt. Das Grab ist nicht sichtbar, aber seine Position ist durch eine Gedenktafel markiert.
Über die Jahre wurde die Kathedrale zahlreichen Renovierungsarbeiten unterzogen. 1993 bis 1994 wurde sie bis auf die Außenwände komplett renoviert. Die letzte Renovierung wurde 1995 beendet, als der einheimische Bildhauer Egbert Marday die Stiftshütte und die geschnitzten Türen gestaltete.