Paul, est la cathédrale du diocèse et l'église paroissiale anglicane de Victoria, Mahé.
L'église d'origine, autrefois dédiée à l'apôtre Saint-Paul, se trouvait à l'emplacement de l'église actuelle. Elle a été bénie le 14 mai 1859 par Vincent William Ryan, le premier évêque de Maurice. Au fil des ans, l'édifice a été agrandi deux fois ' en 1910 par une nouvelle tour et en 1978 par un autel déplacé.
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.
En raison d'un manque constant de place et d'un entretien difficile et coûteux, il a été décidé en 2001 de reconstruire entièrement la structure. La cathédrale, qui a été bénie le 25 avril 2004, a été financée par de généreux dons du gouvernement et de particuliers et offre désormais une double capacité d'accueil pour 800 personnes.