Fue construida sobre los restos de la antigua basílica visigoda de San Vicente por orden de Abderramán I.