Es ist das größte und höchste Gebäude von Stone Town und steht an prominenter Stelle gegenüber den Forodhani-Gärten an der Strandpromenade der Altstadt in der Mizingani Road. Es befindet sich zwischen der alten Festung und dem Palastmuseum (und dem ehemaligen Sultanspalast). Es ist einer von sechs Palästen, die von Barghash bin Said, dem zweiten Sultan von Sansibar, erbaut wurden, und soll sich an der Stelle befinden, an der sich der Palast der sansibarischen Königin Fatuma aus dem 17. Jahrhundert befand.[1] Das House of Wonders beherbergt derzeit das Museum für Geschichte und Kultur von Sansibar und der Suaheli-Küste.

Es wurde von omanischen Arabern nach der Vertreibung der Portugiesen im Jahr 1699 erbaut. Im 19. Jahrhundert diente es als Garnison und Gefängnis und von 1945 bis 1928 als Endstation der Sansibar-Eisenbahn. 1947 wurde ein neues Wachhaus gebaut, das als Damenclub genutzt wurde. In den 1990er Jahren wurde ein Amphitheater hinzugefügt. Heute ist es der Hauptsitz des internationalen Filmfestivals von Sansibar.

Sie besteht größtenteils aus Korallenstein. Sie hat ein einzigartiges Betondach in Form eines ungewöhnlichen Tonnengewölbes (das war Steeres Idee) und die Gesamtstruktur verbindet perpendikuläre gotische und islamische Details. Die Kathedrale wurde 1903 geweiht und nach der Kathedrale von Canterbury benannt.