O significado histórico da Cidade de Pedra é evidente na sua mistura única de influências arquitectónicas árabes, persas, indianas e europeias. Ao percorrer as ruas estreitas da cidade, os visitantes encontrarão uma grande variedade de atracções que mostram o rico património da ilha. O imponente Forte Antigo, construído no final do século XVII como defesa contra os invasores portugueses, e o opulento Palácio do Sultão, que alberga atualmente um museu que descreve o passado real de Zanzibar, são testemunhos da história da ilha. A Catedral Anglicana, construída no local do Antigo Mercado de Escravos, oferece uma recordação pungente dos dias mais negros de Zanzibar, ao mesmo tempo que impressiona pelo seu design deslumbrante.