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