Het House of Wonders, in het Arabisch Beit al-Ajaib, staat naast het Paleis van de Sultan aan de waterkant van Stone Town. Het werd in 1883 gebouwd in opdracht van sultan Barghash bin Said. Het was het eerste gebouw op Zanzibar met elektriciteit en het eerste gebouw in Oost-Afrika met een lift. Later werd het gebouw in gebruik genomen als museum over de geschiedenis en cultuur van Zanzibar en de Swahilikust.
Het gebouw was al jaren in slechte staat toen er met geld van Oman een grote restauratie begon. Op eerste kerstdag 2020 stortte tijdens die werkzaamheden een groot deel van het gebouw in, waarbij twee bouwvakkers om het leven kwamen. Sindsdien is het House of Wonders niet te bezoeken. Het plan is om het gebouw aan de hand van oude tekeningen en ontwerpen weer op te bouwen.
