Stone Town Tour This is a 3 hours historical walking tour.Discover Zanzibar City’s historic center on a Stone Town walking tour that explores Zanzibar’s history and distinctive architecture, from a bustling local market to a Sultan’s palace-turned-museum. Sightseeing on foot mean you can leave cars behind while following Stone Town's most narrow streets.