Der Ort, an dem sich die Kathedrale befindet, diente schon zu Zeiten des römischen Reiches der Religionsausübung. Es befand sich dort ein römischer Tempel, danach eine westgotische Kathedrale. Nach der Eroberung Córdoba 711 wurden alle bisherigen Kirchen der Stadt zerstört, nur die Kathedrale wurde stehentlassen und zwischen Muslimen und Christen geteilt. Als der Platz für die Muslime nicht mehr ausreichte, drängte der Emir die Christen unter Zahlung einer horrenden Geldsumme und mit der Erlaubnis, außerhalb der Stadt Kirchen zu errichten.