Tras la invasión visigoda de 572, se construyó en Córdoba una iglesia dedicada a San Vicente. Sin embargo, tras la conquista musulmana en 711, la iglesia se dividió entre cristianos y musulmanes para el culto. En 784, el emir Abd al-Rahman ordenó la demolición de la iglesia para dar paso a la construcción de la Mezquita Mayor de Córdoba. Esto marcó el inicio de un proyecto monumental que duró más de 200 años.