Etter den vestgotiske invasjonen i 572 ble det bygget en kirke viet til San Vicente i Córdoba. Men etter maurernes erobring i 711 ble kirken delt mellom kristne og muslimer i forbindelse med gudsdyrkelse. I 784 beordret emir Abd al-Rahman at kirken skulle rives for å gi plass til byggingen av den store moskeen i Córdoba. Dette markerte begynnelsen på et monumentalt prosjekt som strakte seg over 200 år.




