The Sultan's Palace (Bait As-Sahel), is one of the main historical buildings of the old city Stone Town. It is located between the House of Wonders and the Old Dispensary. This three-story pavilion and former residence of the sultans of Zanzibar is set near the beach giving you a detailed insight to the lifestyle of the Sultans. The Palace’s garden has the tombs of sultans. The building has traditional furniture, a life-size painting of young Queen Elizabeth II. Quite a sight!