La importància històrica de Stone Town és evident en la seva combinació única d'influències arquitectòniques àrabs, perses, índies i europees. Mentre els visitants passegen pels carrers estrets de la ciutat, trobaran una gran quantitat d'atraccions que mostren el ric patrimoni de l'illa. L'imponent fort antic, construït a finals del segle XVII com a defensa contra els invasors portuguesos, i l'opulent palau del sultà, que ara acull un museu que detalla el passat reial de Zanzíbar, són testimonis de la història històrica de l'illa. La catedral anglicana, construïda al lloc de l'antic mercat dels esclaus, ofereix un recordatori commovedor dels dies foscos de Zanzíbar, alhora que impressiona pel seu disseny impressionant.