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é.
Paul's devint la pro-cathédrale en décembre 1920, où l'évêque avait son deuxième siège épiscopal ('cathedra'), et le nom du diocèse changea de Maurice à Diocèse de Maurice et des Seychelles.
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.