En un docunento del año 1088, que se encuentra en el archivo de la catedral de El Burgo de Osma, aparece citado cuando se establecen los límites de la diócesis de Osma, que se instaura después de haber recuperado los cristianos a los árabes la zona del Duero y debe tratarse de Muriel Viejo, que sin duda se creó antes que Muriel de la Fuente y por eso es Viejo.

En otros escritos se nombran a los dos Murieles juntos y en el año 1016 se dice que, desde Calatañazor y los Murieles avanzan los castellanos hacía el norte de la provincia.

En la ciudad de Soria hubo una iglesia románica que se llamaba san Juan de Muriel situada en un barrio que posiblemente se formó con gentes venidas de los Murieles en los años de la repoblación cristiana, allá por el siglo XI y comienzos del siglo XII y en el Fuero de Soria se dispone que los vendimiadores deben dejar su trabajo cuando se oiga el tañido de la campana de San Juan de Muriel.

No quedan muchas noticias del pueblo de aquella época remota. Algunos historiadores cuentan que Almanzor pasó herido por Muriel Viejo camino de Calatañazor para encontrarse con su derrota definitiva.