Nach der westgotischen Invasion im Jahr 572 wurde in Córdoba eine San Vicente geweihte Kirche errichtet. Nach der Eroberung durch die Mauren im Jahr 711 wurde die Kirche jedoch zwischen Christen und Muslimen aufgeteilt, um sie zu verehren. Im Jahr 784 ordnete Emir Abd al-Rahman den Abriss der Kirche an, um Platz für den Bau der Großen Moschee von Córdoba zu schaffen. Dies war der Beginn eines monumentalen Projekts, das sich über 200 Jahre hinzog.