Palác dal v 16. storočí postaviť Ahmed el Mansour. Výstavba paláca trvala celý 16 rokov a materiál vozili až z ďalekej Indie, Turecka alebo Brazílie. V tom čase panovníci saadskej dynastie snívali o tom, že postavia palác tak obrovský, že z neho zostane krásna ruina. Ani len netušili, akú pravdu vtedy vyslovili.
V palácovom komplexe sa nachádzala mešita, stajne, väzenie a prijímacia hala. Súčasťou bolo 360 bohato zdobených miestností. Nechýbali ozdoby z carrarského mramoru, ónyxu, mozaiky a vyrezávané stropy s pozláteným lístím. Palác bol považovaný za klenot islamského umenia a jeho stavba bola ovplyvnená slávnou Alhambrou v španielskej Granade. V roku 1696 sa palác dostal do spár šialeného sultána Alawita Moulaya, ktorý ho dal zničiť a pobral z neho všetko cenné na vybudovanie cisárskeho mesta Meknes.