La construcción del palacio —en su mayor parte realizada entre 1065 y 1081— fue ordenada por Abú Ya'far Ahmad ibn Sulaymán al-Muqtadir Billah, conocido por su título honorífico de Al-Muqtadir, (El poderoso), segundo monarca de la dinastía de los Banu Hud, como símbolo del poder alcanzado por la Taifa de Zaragoza en la segunda mitad del siglo XI.