À la suite de l'invasion wisigothique de 572, une église dédiée à San Vicente a été construite à Cordoue. Cependant, après la conquête maure en 711, l'église a été divisée entre les chrétiens et les musulmans pour le culte. En 784, l'émir Abd al-Rahman ordonne la démolition de l'église pour faire place à la construction de la grande mosquée de Cordoue. Ce fut le début d'un projet monumental qui s'étendit sur plus de 200 ans.