Założył jednak miasto Kordoba w Hiszpanii, która pod jego rządami i następcami stała się renomowanym ośrodkiem nauki, kultury i architektury. Było znane jako miasto cudów ze względu na:
* Wielki Meczet :Wspaniałe arcydzieło architektury, później przekształcone w katedrę.
* Pałace i ogrody :Miasto było znane z pięknych pałaców, ogrodów i fontann.
* Biblioteki i uniwersytety :Kordoba była domem dla licznych bibliotek i renomowanego uniwersytetu, przyciągającego naukowców z całego świata islamu.
Tak więc, chociaż nie było miasta nazwanego specjalnie „Miastem Cudów”, Kordoba pod rządami Abd al-Rahmana I i jego następców słynęło ze swoich imponujących osiągnięć jako miasto cudów.