Stone Town, město s úžasnou atmosférou, pojmenované po materiálu, z něhož je postaveno, je  dnes pod ochranou UNESCO. Prohlídku začnete na místním tržišti. Možná budete nepříjemně zaskočeni silným pachem ryb a masa, s nimiž je obchodováno hned u hlavního vstupu na trh.  Rybáři sem denně přivážejí své úlovky, které zpracovávají a nabízejí k prodeji. Nenechte se ale odradit, za chviličku vaše smysly zaplní vůně koření a místního ovoce. Obchodníci čile nabízejí také čerstvou zeleninu a ručně vyráběné dřevěné předměty. Z tržiště se vydáte k anglikánské katedrále, která připomíná důležitý mezník zanzibarské historie. Stojí na místě, kde bývalo tržiště, určené pro obchod s otroky. Na místě dnešního oltáře býval pranýř, kde byli otroci bičováni, aby podle jejich křiku mohli otrokáři odhadnout duševní a fyzickou sílu daného člověka a určit tak cenu. Prohlédnete si také kobky, kde byli otroci nuceni čekali do začátku trhu. Okouzlí vás tradiční architektura, v níž se mísí arabské a indické prvky. Během toulek uzounkými uličkami se přenesete do minulých sultánských časů. Podíváte se také do místní pevnosti, postavené Portugalci na obranu ostrova. Prohlídku zakončíte v bývalých sultánských zahradách Forodhani, dnes veřejnému parku, těšícímu se velké oblibě. Odtud si ještě prohlédnete exteriér House of Wonder (domu zázraků), který je aktuálně rekonstruován. Byl prvním domem na ostrově, kam byla zavedena elektřina a voda, a který disponoval dokonce výtahem.