Выдающаяся достопримечательность, собор Святого Павла, является кафедральным собором епархии и англиканской приходской церковью Виктории, Махе.
Первоначально церковь была посвящена святому апостолу Павлу и стояла на месте нынешней церкви. Он был благословлен 14 мая 1859 года Винсентом Уильямом Райаном, первым епископом Маврикия. За прошедшие годы строение дважды расширялось ' в 1910 году с новой башней и в 1978 году с перенесенным алтарем.
В декабре 1920 года собор Святого Павла стал кафедральным собором, где епископ имел свою вторую епископскую кафедру, а название епархии изменилось с Маврикия на епархию Маврикия и Сейшелы.
Из-за постоянной нехватки места и сложного и дорогостоящего обслуживания в 2001 году было принято решение о полной реконструкции здания. Собор, который затем был освящен 25 апреля 2004 года, финансировался за счет щедрых пожертвований правительства и частных лиц и теперь вдвое больше вмещает 800 человек.