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 kuzeybatı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-Kebir (Guadalquivir) 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.