L'importanza storica di Stone Town è evidente nella sua miscela unica di influenze architettoniche arabe, persiane, indiane ed europee. Mentre i visitatori si aggirano per le strette vie della città, incontreranno una serie di attrazioni che mostrano il ricco patrimonio dell'isola. L'imponente Forte Vecchio, costruito alla fine del XVII secolo per difendersi dagli invasori portoghesi, e l'opulento Palazzo del Sultano, che oggi ospita un museo che racconta il passato reale di Zanzibar, sono la testimonianza della storia dell'isola. La Cattedrale Anglicana, costruita sul sito dell'Antico Mercato degli Schiavi, è uno struggente ricordo dei tempi bui di Zanzibar, ma colpisce anche per il suo splendido design.