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.
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.
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.