In seguito all'invasione visigota del 572, a Córdoba fu costruita una chiesa dedicata a San Vicente. Tuttavia, dopo la conquista moresca nel 711, la chiesa fu divisa tra cristiani e musulmani per il culto. Nel 784, l'emiro Abd al-Rahman ordinò la demolizione della chiesa per far posto alla costruzione della Grande Moschea di Córdoba. Questo segnò l'inizio di un progetto monumentale che durò oltre 200 anni.