En el verano de 1505, el pastor Alvar Simón Gómez Fernández, vecino de Velilla de la Reina, estaba cuidando un rebaño de ovejas, cuando vio una luz deslumbrante proseguida de unas palabras de la Virgen María que le decían que se construyese una ermita en aquel lugar. El buen pastor le pidió a La Virgen una prueba de lo que le estaba pidiendo, ya que temió que no le creyeran. En ese momento la Señora cogió la honda de Alvar Simón y lanzó una piedra que al tocar la tierra aumentó de tamaño y quedaría constancia del lugar exacto donde se habría que levantar la ermita. Allí se levantó una pequeña ermita que pocos años más tarde sería sustituida por el Santuario de La Virgen del Camino.

       Nació, Don Francisco Aguado Bueso, en el año de 1615 en Velilla de la Reina, del Obispado de León. Cursó en Valladolid, y llegó a ser Catedrático de Prima sagrada Teología. Obtuvo por notoriedad de suficiencia, y por su probidad y virtud la Magistral de aquella Santa Iglesia. Renunció un Obispado en Indias, que le confirió el Rey D. Felipe IV. Pero Don Carlos II le dio el de Astorga, que aceptó, y tomó posesión el 22 de Noviembre de 1677. Fue zeloso de la Iglesia, y de su Dignidad; como también muy limosnero. En 1683, Francisco Aguado obispo de Astorga, encargó la confección de un nuevo retablo mayor para la iglesia de Velilla de la Reina.