House of Wonders, známý také pod svým svahilským názvem Beit al-Ajaib, patří k nejvýraznějším historickým budovám ve Stone Townu. Palác byl dokončen v roce 1883 pro sultána Barghaše a ve své době patřil k nejmodernějším stavbám ve východní Africe. Proslul mimo jiné elektrickým osvětlením a výtahem, které byly na tehdejší dobu mimořádně pokrokové. Jeho monumentální fasáda s vysokými sloupy a balkony dodnes tvoří nepřehlédnutelnou dominantu nábřeží.
