Wo heute die imposante Kathedrale mit zinnenbewehrtem Dach und einem der höchsten Türme der Insel steht, befand sich seit dem 18. Jh. Sansibars Sklavenmarkt. Noch im 19. Jh. wurden etwa 600 000 Afrikaner von Stone Town in den Orient verschifft, bis der Sklavenhandel 1873 verboten wurde. Eine Gruppe von Missionaren ergriff die Gelegenheit, kaufte Grund und Boden und begann mit dem Bau einer Kathedrale. Im ehemaligen Missionsspital gleich neben der Kirche (heute ein Hostel) können die ehemaligenr Sklavenkerker besichtigt werden.