Das prominente Wahrzeichen, die St. Paul’s Cathedral, ist die Kathedrale der Diözese und die anglikanische Pfarrkirche von Victoria, Mahé.
Die ursprüngliche Kirche wurde einst dem Apostel St. Paul geweiht und stand an der Stelle der heutigen Kirche. Sie wurde am 14. Mai 1859 von Vincent William Ryan, dem ersten Bischof von Mauritius, gesegnet. Über die Jahre wurde das Bauwerk zweimal erweitert ‚ 1910 um einen neuen Turm und 1978 um einen versetzen Altar.
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 Seszele.
Wegen ständigem Platzmangel sowie schwieriger und kostspieliger Instandhaltung entschloss man sich 2001 die Struktur komplett zu erneuern. Die Kathedrale, die dann am 25. April 2004 gesegnet wurde, wurde mit großzügigen Spenden der Regierung und von Privatpersonen finanziert und bietet nun doppelte Kapazitäten für 800 Menschen.