Efter den visigotiske invasion i 572 blev der bygget en kirke dedikeret til San Vicente i Cordoba. Men efter den mauriske erobring i 711 blev kirken delt mellem kristne og muslimer i forbindelse med tilbedelse. I 784 beordrede emir Abd al-Rahman kirkens nedrivning for at gøre plads til opførelsen af den store moské i Cordoba. Dette markerede begyndelsen på et monumentalt projekt, der strakte sig over 200 år.




