Zanzibar może być dumny także z Kamiennego Miasta- wpisanym na listę Światowego Dziedzictwa UNESCO. W labiryncie krętych i wąskich uliczek, życie nie zmienia się niemal od 200 lat.