La fábrica actual se empezó a construir en el siglo XI por orden del rey Fernando I de León y Castilla, sobre la antigua Iglesia de Santa Leocadia, probablemente de origen visigótico.