Palác dal v 16. století postavit Ahmed el Mansour. Výstavba paláce trvala celý 16 let a materiál vozili až z daleké Indie, Turecka nebo Brazílie. V té době panovníci saadskej dynastie snili o tom, že postaví palác tak obrovský, že z něj zůstane krásná ruina. Ani jen netušili, jakou pravdu tehdy vyslovili.
V palácovém komplexu se nacházela mešita, stáje, vězení a přijímací hala. Součástí bylo 360 bohatě zdobených místností. Nechyběly ozdoby z carrarského mramoru, onyxu, mozaiky a vyřezávané stropy s pozlaceným listím. Palác byl považován za klenot islámského umění a jeho stavba byla ovlivněna slavnou Alhambrou ve španělské Granadě. V roce 1696 se palác dostal do rukou šíleného sultána Alawita Moulaye, který ho dal zničit a pobral z něj všechno cenné na vybudování císařského města Meknes.