572'deki Vizigotik istilasının ardından Cordoba'da San Vicente'ye adanmış bir kilise inşa edilmiştir. Ancak 711 yılındaki Mağribi fethinden sonra kilise ibadet için Hıristiyanlar ve Müslümanlar arasında bölünmüştür. 784 yılında Emir Abd al-Rahman, Cordoba Ulu Camii'nin inşasına yer açmak için kilisenin yıkılmasını emretti. Bu, 200 yılı aşkın bir süreye yayılan anıtsal bir projenin başlangıcı oldu.




