Los siguientes sultanes establecieron la capital y la sede del gobierno en la ciudad de piedra de Zanzíbar, donde se construyó un complejo palaciego frente al mar compuesto por un palacio, un harén anexo (Beit al-Hukm) y un palacio ceremonial conocido como «Casa de las Maravillas» (Beit al-Hajaib).