House of Wonders (Beit el-Ajaib)

This ornate four-story palace stands as Stone Town's most iconic structure, originally built as the royal residence of Sultan Barghash in the 1880s and now a fascinating museum of Zanzibari history. Inside, you'll wander through exhibits showcasing the islands' maritime trading past, sultanate artifacts, and glimpses into daily life across different eras of this spice island's complex history. The building itself, with its distinctive carved doors and grand architecture, tells as much of a story as the collections within its walls.