Il se dresse sur le site de l'ancien palais, appelé Beit As-Sahel (arabe : بيت الساحل) qui a été détruit lors de la guerre anglo-Zanzibar de 1896 .Le palais actuel a été construit à la fin du XIXe siècle pour servir de résidence à la famille du sultan. Après la révolution de Zanzibar, en 1964, il a été officiellement renommé "Palais Du Peuple" et utilisé comme siège du gouvernement.