Cette imposante cathédrale est l'église mère du diocèse catholique de la Seychelles. La cathédrale est l'une des premières adresses des Seychelles. Il a été construit sur le site où le Père Léon des Avanciers a construit le premier tombeau dédié à la Vierge de l'Immaculée Conception en mars 1851.
Le premier et unique évêque des Seychelles, Félix Paul, décédé le 21 novembre 2001, est enterré dans une tombe en terre dans la cathédrale. La tombe n'est pas visible, mais sa position est marquée par une plaque.
Au fil des années, la cathédrale a fait l'objet de nombreuses rénovations. De 1993 à 1994, elle a été entièrement rénovée, à l'exception des murs extérieurs. La dernière rénovation s'est achevée en 1995, lorsque le sculpteur local Egbert Marday a réalisé le tabernacle et les portes sculptées.