Su nombre, el-Badi', que suele traducirse como «el Incomparable», figura entre los noventa y nueve nombres que el islam da a Dios. Las obras comenzaron en diciembre de 1578, pocos meses después de que al-Mansur subiera al trono tras la batalla de los Tres Reyes, y siguió enriqueciendo su decoración hasta su muerte en 1603.
El palacio se pagó en gran parte con el rescate portugués posterior a aquella batalla y con el comercio saadí de azúcar con Europa. Llegaron artesanos de muchas regiones, Europa entre ellas, y materiales de lugares lejanos: columnas de mármol labradas en Italia, que según se dice se compraron a mercaderes italianos a cambio de su peso en azúcar, y cal y yeso de Tombuctú. Los suelos se revistieron de mármol y zellige, los techos y capiteles se doraron y los muros se cubrieron de yesería tallada con inscripciones, con oro y ónice entre los acabados.
Tras al-Mansur el palacio quedó abandonado. El sultán alauí Moulay Isma'il, que no quería que los embajadores lo vieran en tan mal estado, ordenó desmantelarlo en 1707-08, y su mármol y su decoración acabaron en su nuevo palacio y capital de Mequinez; piezas saadíes, probablemente de El Badi, aparecen en edificios de todo Marruecos. Durante un tiempo las ruinas sirvieron de pasto para el ganado y de refugio para las lechuzas.
El corazón del recinto es el patio, que mide 135 por 110 metros; por su centro discurre un estanque de 90,4 metros de largo, y a su alrededor se disponen simétricamente cuatro grandes jardines hundidos, redescubiertos en las excavaciones: un jardín de riad a gran escala. En cada lado se alzaba un pabellón. El occidental, la Qubbat al-Khamsiniya, era el salón del trono, y entre sus restos aún hay un pilón revestido de zellige; el pabellón oriental ha desaparecido, pero se ven los canales de agua subterráneos que corrían bajo él. Los visitantes también pueden entrar en un anexo pavimentado con zellige en el lado norte, que quizá alojó a embajadores extranjeros, y ver el baño, excavado en parte, detrás del pabellón sur.
El conjunto funciona también como espacio expositivo. Su pieza más conocida es un púlpito almorávide tallado del siglo XII, el minbar hecho para la mezquita Kutubiyya, y en 2018 se abrieron nuevas salas.




