Na de Visigotische invasie in 572 werd er in Cordoba een kerk gebouwd die gewijd was aan San Vicente. Maar na de Moorse verovering in 711 werd de kerk voor de eredienst verdeeld tussen christenen en moslims. In 784 beval Emir Abd al-Rahman de sloop van de kerk om plaats te maken voor de bouw van de Grote Moskee van Cordoba. Dit was het begin van een monumentaal project dat meer dan 200 jaar in beslag nam.