奇迹屋(House of Wonders / Beit-al-Ajaib)是一座非常大的方形建筑;建筑有数层楼高,其四周围绕着层叠排列的圆柱和阳台,其屋顶有一个大的钟楼。奇迹屋建于1883年,它曾是巴加什苏丹的礼仪性宫殿,是桑给巴尔最先安装电灯和电梯的建筑。并不令人惊讶的是,当该建筑建成,当地人称之为Beit-al-Ajaib,意为“奇迹屋”。1896年,在史上历时最短的战争(仅持续了40分钟)中,奇迹屋被毁坏了;当时该宫殿是英国人炮击的目标,英国人想要迫使哈利德•本•巴加什苏丹(Sultan Khalid bin Barghash)——他曾试图在哈马德苏丹(Sultan Hamad)死后夺取王位——让位给一名英国候选人。

奇迹屋重建后,哈马德苏丹(1902-1911年统治桑给巴尔)使用其楼上作为居住宫殿直到他去世。如今,奇迹屋被用作国家历史和文化博物馆(National Museum of History & Culture)。其内收藏的展览品是关于印度洋的阿拉伯三角帆船文化(一楼)和斯瓦西里(Swahili)文明及19世纪的桑给巴尔(二楼)。每样物品都有包含英语和斯瓦希里语的双语说明标签,非常值得参观。从入口进去就可见到一艘与实物一般大小的mtepe——传统的斯瓦希里帆船,船板不使用钉子而仅用椰子纤维和木栓连接起来。该建筑目前正在进行大规模维修,不对外开放。