Jabarkan Pembangunan masjid dari Gereja Katedral Kordoba

Masjid Agung dibangun oleh Keamiran Umayyah baru di Al-Andalus yang didirikan oleh Abdurrahman ad-Dakhil pada tahun 756. Abdurrahman ad-Dakhil merupakan seorang buronan dan salah satu anggota terakhir keluarga Umayyah yang tersisa yang sebelumnya pernah memerintah khilafah pertama di Damaskus, Suriah, secara turun temurun. Kekhalifahan Umayyah ini digulingkan selama Revolusi Abbasiyah pada tahun 750.

Dalam prosesnya, keluarga penguasa tersebut hampir semuanya terbunuh atau dieksekusi dalam prosesnya. Abdurrahman ad-Dakhil selamat dengan melarikan diri ke Afrika Utara, kemudian setelah mendapatkan dukungan politik dan militer, mengambil alih pemerintahan Muslim di Semenanjung Iberia dari gubernurnya, Yusuf bin Abdurrahman al-Fihri. Kordoba telah menjadi ibu kota provinsi Muslim Semenanjung Iberia dan diteruskan menjadi ibu kota keamiran independen oleh Abdurrahman ad-Dakhil.