Zas (vuori)
Vuori on saanut nimensä ylijumala Zeuksesta. Erään version mukaan Zeus olisi syntynyt saarella vuorella olevassa niin kutsutussa Zeuksen luolassa (myös Zasin luola). (Samaa tarinaa kerrotaan myös mm. Kreetalla sijaitsevista Díktin luolasta ja Ídan luolasta.)
Madinat al-Zahra
Yleisen uskomuksen mukaan kalifi nimesi al-Zahran eli Azaharan suosikkijalkavaimonsa mukaan, ja että sisäänkäynnin yllä seisoi naisen patsas. Toisten mukaan hän rakensi uuden kaupungin ainoastaan miellyttääkseen vaativaa rakastajaansa. Todellisuudessa syyt olivat kuitenkin todennäköisesti poliittisia eivätkä rakkaudesta johtuvia. Abd ar-Rahman määräsi kaupungin rakentamisesta saatuaan juuri vakautettua valtansa Iberian niemimaalla, ja oli joutumassa selkkaukseen Pohjois-Afrikkaa hallinneen fatimidifynastian kanssa. Zahra tarkoittaa arabiaksi 'loistavaa, säteilevää tai kukkivaa'; nimi heijastaa pyrkimyksiä vallan ja statuksen luomiseen, ei romanttiseen rakkauteen. Al-Zahra on profeetta Muhammadin tyttären Fatiman tavallisin arvonimi. Pohjois-Afrikan fatimidit nimesivät monia rakennuksia ja jopa kaupunkeja hänen mukaansa. Koska al-Zahra oli oppinut nainen, hänen nimensä annettiin yhdelle maailman vanhimmista yhä toimivista yliopistoista, Kairon al-Azharille, kun fatimidit rakensivat sen vuosina 970-972. Umaijadien tavoitteet Pohjois-Afrikassa voivat selittää nimen antamisen uudelle kaupungille kilpailemaan fatimidien vaikutusvaltaa vastaan islamilaisen ikonografian kautta.
Vuonna 929 Abd ar-Rahman III julisti itsensä itsenäiseksi, oikeaksi kalifiksi (Uskovaisten Prinssiksi) ja umaijadien perijäksi, jotka abbasidit olivat tuhonneet lähes täysin 800-luvulla. Hän käytti poliittisia, taloudellisia ja ideologisia keinoja julistaakseen legitimiteettiään maailmalle. Uusi hänen arvolleen sopiva pääkaupunki oli yksi niistä keinoista. Hän päätti kaupungin rakentamisesta vuonna 936, ja rakennustyöt kestivät noin 40 vuotta. Kaupungissa sijaitseva moskeija vihittiin käyttöön 941 ja vuonna 947 hallinto siirtyi Córdobasta Medinat al-Zahraan.