Surnommé la Maison des Merveilles, Beit el Ajaib fut construit vers 1883 comme palais cérémoniel du sultan Barghash. C'est l'un des édifices les plus remarquables et les plus magnifiques de Zanzibar et de toute l'Afrique de l'Est. C'est le premier bâtiment d'Afrique de l'Est à être équipé de l'électricité et d'un ascenseur électrique ! Beit al Ajaib est visible de loin en approchant de Zanzibar par la mer. Il symbolise aujourd'hui la riche histoire de Zanzibar et figure sur de nombreuses cartes postales et livres d'histoire.

Le Musée du Palais est un grand bâtiment aux créneaux crénelés surplombant l'océan Indien, situé sur Mizingani Road à Stone Town. Initialement appelé Palais du Sultan, il fut construit à la fin des années 1890 pour les membres de la famille du sultan et est le plus récent des palais du sultan à Zanzibar. En 1911, il devint la résidence officielle du sultan de Zanzibar. Après la révolution de 1964, qui renversa le sultan Jamshid, il fut rebaptisé Palais du Peuple et abrita les bureaux du gouvernement. En 1994, il devint un musée consacré à l'histoire et au mode de vie des sultans de Zanzibar.

La cathédrale catholique romaine Saint-Joseph est un important édifice historique situé dans le quartier de Baghani, à Stone Town, à Zanzibar. Elle a été construite par des missionnaires français entre 1893 et ​​1898, selon les plans du même architecte français qui a conçu la cathédrale de Marseille. La cathédrale se distingue par ses deux flèches (semblables à celles de l'église de Marseille), qui forment un élément marquant du paysage urbain de Stone Town et sont facilement repérables de loin. Malgré ces flèches imposantes, l'église elle-même peut s'avérer difficile à trouver en se promenant dans les ruelles étroites de Baghani.

Le musée Freddie Mercury est situé au cœur de Stone Town, à Zanzibar. Il occupe la maison où Freddie et sa famille ont vécu jusqu'à leur arrivée en Angleterre en 1963. Le musée présente un aperçu détaillé de Zanzibar depuis la fin du XIXe siècle : le lieu de naissance de Farrokh Bulsara, ses racines dans la religion zoroastrienne, son enfance et son éducation à Zanzibar, puis sa scolarité à Panchgani, en Inde, et enfin son parcours extraordinaire qui l'a conduit à devenir l'une des plus grandes stars de tous les temps. Farrokh Bulsara est né le jeudi 5 septembre 1946 à Stone Town, à Zanzibar, de Bomi Bulsara et Jer Bulsara. Farrokh signifie « chanceux et fortuné ». Farrokh et sa famille étaient adeptes de la religion zoroastrienne, l'une des plus anciennes religions du monde.