De historische betekenis van Stone Town blijkt duidelijk uit de unieke mix van Arabische, Perzische, Indiase en Europese architectonische invloeden. Als bezoekers door de smalle straatjes van de stad slenteren, komen ze een schat aan attracties tegen die het rijke erfgoed van het eiland laten zien. Het imposante Oude Fort, gebouwd aan het eind van de 17e eeuw als verdediging tegen Portugese indringers, en het weelderige Sultanpaleis, waar nu een museum is gevestigd over het koninklijke verleden van Zanzibar, getuigen van de bewogen geschiedenis van het eiland. De Anglicaanse kathedraal, gebouwd op de plek van de oude slavenmarkt, herinnert op aangrijpende wijze aan de donkere dagen van Zanzibar, maar maakt ook indruk met zijn prachtige ontwerp.