Fundado en el año 912 por el rey García I de León, teniendo como cimientos el habitáculo de una ermita dedicada al mártir San Vicente Levita y destruido por Almanzor en 988, fue reedificado por la infanta Urraca de Zamora, hija de Fernando I el Magno, en el año 1099.