Его название, аль-Бади, обычно переводимое как «Несравненный», входит в число девяноста девяти имён Бога в исламе. Работы начались в декабре 1578 года, через несколько месяцев после того, как аль-Мансур взошёл на престол после битвы трёх королей, и он продолжал дополнять его убранство до самой смерти в 1603 году.

Дворец был оплачен в основном португальским выкупом после той битвы и саадитской торговлей сахаром с Европой. Мастера приезжали из многих регионов, в том числе из Европы, а материалы доставляли издалека: мраморные колонны, изготовленные в Италии и, как говорят, купленные у итальянских купцов за их вес в сахаре, а также известь и гипс из Тимбукту. Полы были выложены мрамором и зеллиджем, потолки и капители позолочены, а стены покрыты резной лепниной с надписями; среди отделочных материалов были золото и оникс.

После аль-Мансура дворец оставили разрушаться. Алауитский султан Мулай Исмаил, не желавший показывать послам дворец в плачевном состоянии, приказал разобрать его в 1707-08 годах, и его мрамор и убранство пошли в новый дворец и столицу в Мекнесе; саадитские детали, вероятно из Эль-Бади, встречаются в зданиях по всему Марокко. Некоторое время руины служили пастбищем и пристанищем для сов.

Сердце комплекса — двор размером 135 на 110 м; вдоль него тянется бассейн длиной 90,4 м, а симметрично вокруг расположены четыре больших заглублённых сада, обнаруженных раскопками, — сад-риад в грандиозном масштабе. С каждой стороны стоял павильон. Западный, Qubbat al-Khamsiniya, был тронным залом, и среди его остатков сохранился бассейн, облицованный зеллиджем; восточного павильона уже нет, но подземные водные каналы под ним видны. Посетители могут также зайти в пристройку с полом из зеллиджа на северной стороне, где, возможно, останавливались иностранные послы, и увидеть частично раскопанную баню за южным павильоном.

Комплекс служит и выставочным пространством. Самый известный экспонат — резная альморавидская кафедра XII века, минбар, изготовленный для мечети Кутубия, а в 2018 году были открыты новые галереи.