Wybitny punkt orientacyjny, katedra św. Pawła, jest katedrą diecezji i anglikańskim kościołem parafialnym Wiktorii, Mahé.
Pierwotny kościół był niegdyś poświęcony św. Pawłowi Apostołowi i stał na miejscu obecnego kościoła. Został konsekrowany 14 maja 1859 r. przez Vincenta Williama Ryana, pierwszego biskupa Mauritiusa. Na przestrzeni lat budynek był dwukrotnie rozbudowywany: w 1910 r. o nową wieżę, a w 1978 r. o przeniesiony ołtarz.
W grudniu 1920 r. kościół św. Pawła stał się prokatedrą, w której biskup miał swoją drugą stolicę biskupią ("Cathedra"), a nazwa diecezji zmieniła się z Mauritiusa na diecezję Mauritiusa i Mauritiusa. Seszele.
Ze względu na ciągły brak miejsca oraz trudną i kosztowną konserwację, w 2001 roku podjęto decyzję o całkowitej renowacji konstrukcji. Katedra, która została poświęcona 25 kwietnia 2004 r., została sfinansowana z hojnych darowizn od rządu i osób prywatnych i obecnie może pomieścić 800 osób.