La Catedral de San Pablo es la catedral de la diócesis y la parroquia anglicana de Victoria, Mahé.
La iglesia original estaba dedicada a San Pablo Apóstol y se encontraba en el lugar de la iglesia actual. Fue bendecida el 14 de mayo de 1859 por Vincent William Ryan, el primer obispo de Mauricio. A lo largo de los años, la estructura se ha ampliado dos veces ' en 1910 con una nueva torre y en 1978 con un altar reubicado.
En diciembre de 1920, St Paul's se convirtió en una pro-catedral, donde el obispo tuvo su segunda sede episcopal ('cathedra'), y el nombre de la diócesis cambió de Mauricio a Diócesis de Mauricio y la Seychelles.
Debido a la constante falta de espacio y al difícil y costoso mantenimiento, en 2001 se decidió renovar completamente la estructura. La catedral, que fue bendecida el 25 de abril de 2004, se financió con generosas donaciones del gobierno y de particulares y ahora ofrece el doble de capacidad para 800 personas.