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.
Nel dicembre 1920, St Paul's divenne una pro-cattedrale, dove il vescovo aveva la sua seconda sede episcopale ('cathedra'), e il nome della diocesi cambiò da Mauritius a Diocesi di Mauritius e Seychelles.
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.