Fue construida en cuatro fases, entre los años 786 y 988, en un terreno perteneciente a la basílica visigoda de San Vicente comprado por Abderramán I.