Elle est un bâtiment historique important situé dans le quartier Baghani de Stone Town, à Zanzibar. Il a été construit par des missionnaires français entre 1893 et 1898, et les plans ont été dessinés par le même architecte français qui a conçu la cathédrale de Marseille, en France. La caractéristique de la cathédrale sont ses deux flèches (semblables à ceux de l'église de Marseille) qui sont des éléments importants de la ville et peuvent être facilement repérés à une certaine distance de la côte. L’intérieur de la cathédrale contient des peintures murales représentant des scènes décrites dans l'Ancien Testament. Les tuiles et vitraux ont tous été importés de France. La cathédrale est régulièrement utilisée par la communauté catholique de Stone Town. Il s’y tiens des messes chaque dimanche et parfois en semaine.