Grajalejo está documentado en varias escrituras de donación, como en la que el Conde Osorio y su esposa donaron en 1159 a la Iglesia de San Salvador la tercia de los diezmos y sus derechos en esta población, donación que repitió en 1168 María Románez con la iglesia de Aspariegos, para finalmente terminar perteneciendo a la Orden de San Juan de Jerusalén.