Son nom, el-Badi’, généralement traduit par « l’Incomparable », figure parmi les quatre-vingt-dix-neuf noms que l’islam donne à Dieu. Les travaux débutèrent en décembre 1578, quelques mois après l’accession d’al-Mansur au trône à la suite de la bataille des Trois Rois, et il continua d’en enrichir le décor jusqu’à sa mort en 1603.

Le palais fut financé en grande partie par la rançon versée par les Portugais après cette bataille et par le commerce saadien du sucre avec l’Europe. Les artisans venaient de nombreuses régions, dont l’Europe, et les matériaux de très loin : des colonnes de marbre fabriquées en Italie, qui auraient été achetées à des marchands italiens contre leur poids en sucre, ainsi que de la chaux et du plâtre de Tombouctou. Les sols furent pavés de marbre et de zellige, les plafonds et les chapiteaux dorés, et les murs couverts de stuc sculpté portant des inscriptions, avec de l’or et de l’onyx parmi les finitions.

Après al-Mansur, le palais fut laissé à l’abandon. Le sultan alaouite Moulay Isma’il, qui ne voulait pas que les ambassadeurs le voient dans cet état, ordonna de le dépouiller en 1707-08, et son marbre et son décor furent réutilisés dans son nouveau palais et sa nouvelle capitale, Meknès ; des pièces saadiennes, probablement issues d’El Badi, se retrouvent dans des édifices de tout le Maroc. Les ruines servirent un temps de pâturage et de refuge à des chouettes.

Le cœur du site est la cour, qui mesure 135 sur 110 mètres ; un bassin de 90,4 mètres de long la traverse en son milieu, et quatre grands jardins en contrebas, redécouverts par des fouilles, l’entourent symétriquement, formant un jardin de riad à grande échelle. Un pavillon se dressait de chaque côté. Celui de l’ouest, la Qubbat al-Khamsiniya, était la salle du trône, et ses vestiges comprennent encore un bassin recouvert de zellige ; le pavillon de l’est a disparu, mais les canalisations d’eau souterraines qui se trouvaient en dessous restent visibles. Les visiteurs peuvent aussi entrer dans une annexe pavée de zellige sur le côté nord, qui a pu loger des ambassadeurs étrangers, et voir le hammam partiellement fouillé derrière le pavillon sud.

L’ensemble sert aussi d’espace d’exposition. Sa pièce la plus connue est une chaire almoravide sculptée du XIIe siècle, le minbar réalisé pour la mosquée de la Koutoubia ; d’autres galeries ont été ouvertes en 2018.