Se desconoce con precisión el inicio de la construcción pero existen dos teorías: 1ª Álvar García comenzó la construcción en el año 1091 sobre los restos de la
iglesia de
San Salvador con la financiación de Alfonso VI de
León. 2ª En el siglo XII el maestro Fruchel coincidiendo con la repoblación castellana de Raimundo de Borgoña atribuyendo a Fruchel la construcción de la cabecera, mientras que las naves, las
capillas adyacentes y el remate de las
torres, serían
fruto de las sucesivas obras entre los siglos XIII y XVI.