Die Palaststadt wurde 936 von Abd ar-Rahman III. in Auftrag gegeben. Diese war kaum fertig gestellt, als die Berber sie 1013 verwüsteten. Bei Ausgrabungen legte man drei Terrassen frei: auf der untersten befand sich die Moschee und auf der obersten erhob sich der Alcázar; die mittlere Terrasse nahmen Gärten und vor allem das Juwel der ganzen Anlage, der Empfangssaal Abd ar-Rahmans III. ein, mit seinem steinernen Dekor aus geometrischen und pflanzlichen Motiven.