L'importante punto di riferimento, la St Paul's Cathedral, è la cattedrale della diocesi e la chiesa parrocchiale anglicana di Victoria, Mahé.
La chiesa originale era un tempo dedicata a San Paolo Apostolo e si trovava sul sito della chiesa attuale. Fu benedetta il 14 maggio 1859 da Vincent William Ryan, il primo vescovo di Mauritius. Nel corso degli anni, la struttura è stata ampliata due volte ' nel 1910 con una nuova torre e nel 1978 con un altare riposizionato.
Im Dezember 1920 wurde St. Paul’s zur Pro-Kathedrale, wo der Bischof seinen zweiten Bischofssitz (‚Cathedra‘) hatte, und der Name der Diözese wechselte von Mauritius zur Diözese von Mauritius und den Seychellen.
A causa di una costante mancanza di spazio e di una manutenzione difficile e costosa, nel 2001 si è deciso di rinnovare completamente la struttura. La cattedrale, che è stata poi benedetta il 25 aprile 2004, è stata finanziata con generose donazioni del governo e di privati e ora offre una capacità doppia per 800 persone.