Jabarkan Latar belakang dari Kampanye izin salat di Katedral Córdoba

Pembangunan dimulai sekitar tahun 500 sebagai gereja Kristen Arian gaya Visigoth St. VIncentius. Setelah kerajaan Visigoth ditaklukkan Islam, bangunan gereja dibagi antara umat muslim dan umat Kristen. Ketika pangeran Umayyah Abdurrahman I melarikan diri ke Spanyol dan mengalahkan gubernur Andalusia Yusuf al-Fihri, ia mengizinkan umat Kristen untuk membangun kembali gereja yang telah dihancurkan dan membeli setengah bagian dari gereja St. Vincentius milik umat Kristen.

Abdurrahman I dan keturunannya membangun ulang bangunan tersebut selama dua abad untuk mengubah bentuknya menjadi sebuah masjid pada tahun 784. Selain itu, Abdurrahman I menggunakan masjid tersebut (awalnya disebut Masjid Aljama) sebagai tambahan istananya dan menamainya dengan nama istrinya sebagai penghormatan. Menurut tradisi, mihrab sebuah masjid menghadap ke arah Mekah, tetapi mihrab tersebut menghadap ke arah selatan sedangkan Mekah berada di arah timur tenggara dari masjid.

Masjid tersebut mengalami berbagai perubahan berikutnya: Abdurrahman III memesan sebuah menara baru. sementara itu, Al-Hakam II memperluas bangunan masjid dan mempercantik mihrab pada tahun 961. perubahan terakhir dilakukan oleh Muhammad bin Abi Amir al-Mansur pada tahun 987. Masjid tersebut terhubung dengan istana Khalifah dengan jalan yang ditinggikan, masjid di dalam istana sudah menjadi tradisi untuk penguasa Islam dari masa ke masa. Mezquita mencapai bentuk seperti sekarang pada tahun 987 dengan selesainya bagian luar panti umat dan halaman.