El palacio fue construido en 1883 para Barghash bin Said, segundo sultán de Zanzíbar.
[2][3] Fue concebido como un palacio ceremonial y sala de recepción oficial, celebrando la modernidad.
La Casa de las Maravillas solo fue ocupada completamente por el Sultán y su harén después del bombardeo.
Una de las habitaciones en la planta baja alberga un viejo automóvil que perteneció al presidente Abeid Karume.
El cañón más grande tiene el emblema del rey Juan III de Portugal.