A kiemelkedő nevezetesség, a Szent Pál-székesegyház az egyházmegye katedrálisa és Victoria anglikán plébániatemploma, Mahé.
Az eredeti templomot egykor Szent Pál apostol tiszteletére szentelték, és a jelenlegi templom helyén állt. 1859. május 14-én szentelte fel Vincent William Ryan, Mauritius első püspöke. Az évek során az épületet kétszer bővítették " 1910-ben egy új toronnyal és 1978-ban egy áthelyezett oltárral.
1920 decemberében a Szent Pál székesegyház pro-katedrális lett, ahol a püspök második püspöki székét ("Cathedra") kapta, és az egyházmegye neve Mauritiusról Mauritius Egyházmegyére változott és a Seychelle-szigetek.
Az állandó helyhiány, valamint a nehéz és költséges karbantartás miatt 2001-ben úgy döntöttek, hogy teljesen felújítják az épületet. A 2004. április 25-én megáldott székesegyházat a kormány és magánszemélyek nagylelkű adományaiból finanszírozták, és most kétszer akkora befogadóképességgel rendelkezik, mint 800 fő.