En dos de estos relieves caligráficos puede encontrarse el nombre de Al-Muqtadir, por lo que se ha datado la construcción del palacio, al menos en una primera fase, entre 1065 y 1080.