Após a invasão visigótica em 572, uma igreja dedicada a São Vicente foi construída em Córdova. No entanto, após a conquista dos mouros em 711, a igreja foi dividida entre cristãos e muçulmanos para adoração. Em 784, o emir Abd al-Rahman ordenou a demolição da igreja para dar lugar à construção da Grande Mesquita de Córdova. Isso marcou o início de um projeto monumental que se estendeu por mais de 200 anos.