III. Abdurrahman tarafından bir kır sarayı olarak inşa edilen Medinetü’z Zehra Sarayı, ismini, halifenin gözde hanımı Zehra’dan alır. 935 yılında yapımına başlanan saray, II. Hakem (961-­976) döneminde tamamlanmıştır. Kurtuba’nın 8 km kuzey batısında, Sierra Nevada Tepesi’nin yamacı üzerinde, 1500 m uzunluğunda ve 750 m genişliğinde bir alan üzerine kurulan saray, Vadi’ül­-Ke bir (Gua dal quivir) Nehri’ne bakmaktadır. Devasa büyüklüğü ve kulelerle takviye edilmiş yüksek olmayan bir surla kuşatılmış olması nedeniyle “şehir­-saray” olarak nitelendirilir.