De prominente bezienswaardigheid, St Paul's Cathedral, is de kathedraal van het bisdom en de Anglicaanse parochiekerk van Victoria, Mahé.
De oorspronkelijke kerk was gewijd aan Sint-Paulus de Apostel en stond op de plaats van de huidige kerk. Het werd op 14 mei 1859 ingezegend door Vincent William Ryan, de eerste bisschop van Mauritius. In de loop der jaren werd het gebouw tweemaal uitgebreid: in 1910 met een nieuwe toren en in 1978 met een verplaatst altaar.
In december 1920 werd St Paul's een pro-kathedraal, waar de bisschop zijn tweede bisschopszetel ('cathedra') had, en de naam van het bisdom veranderde van Mauritius in het Bisdom Mauritius en de Seychellen.
Wegens voortdurend plaatsgebrek en moeilijk en duur onderhoud werd in 2001 besloten tot een volledige renovatie van het gebouw. De kathedraal, die vervolgens op 25 april 2004 werd ingezegend, werd gefinancierd met gulle giften van de regering en particulieren en biedt nu een dubbele capaciteit voor 800 mensen.