Se creé que hasta el siglo XVI de nuestra era, careciamos de documentación histórica acerca del origen de la peregrinación de la Virgen de Castrotierra a la Catedral de Astorga. Por su parte la tradición nos lleva a pleno siglo V después de Cristo. Sucede, que ante una gran sequía que afectó a la región durante siete años, los campesinos acuden a Santo Toribio para pedir consejo. El santo les manda buscar la imagen de la Virgen de Castrotierra y una vez hallada, conducirle en procesión a la catedral de Astorga donde debían ofrecerle un novenario. Según consta en las ordenanzas, la Virgen tiene que salir obligatoriamente cada siete años hacia Astorga, pero si un año hay mucha sequia se vota para sacarla con el fin de conseguir la lluvia para los campos. Existen los de Procuradores de la Tierra, en principio son ocho los que la forman, uno por cada pueblo de la jurisdicción de Astorga. Ellos organizan las salidas de la Virgen de Castrotierra hacia Astorga. Los pueblos que forman la jurisdicción de la tierra son doce; ocho de los cuales son llamados cuartos y cuatro alfoces. Los cuartos son: San Justo de la Vega, San Román, Sopeña, Brimeda, Valdeviejas, Murias de Rechibaldo, Castrillo de los Polvazares y Santa Catalina de Somoza. Son alfoces: Nistal, Celada, Piedralba y Bustos. La peregrinación a Astorga se decide mediante votación ejercida por los Procuradores de la Tierra reunidos en asamblea general. Para que dicha asamblea se lleve a cabo es necesario que la salida de la Virgen sea solicitada por cualquiera de los pueblos de la jurisdicción de Astorga. Se suele sacar a la Virgen, en el mes de mayo. La procesión va formada en primer lugar por los pendones que siguen un orden, comenzando por el de Santa Marina del Rey y finalizando por el de Castrotierra, en segundo lugar van las cruces parroquiales a hombros de los propios del lugar y en tercer lugar va la imagen de la Virgen y a su lado una multitud de fieles que la acompañan. A las siete de la mañana se celebra la Misa de despedida, en la Catedral de Astorga. Más de 60 Pendones acompañaron a la Virgen hacía su Santuario. La Romeria de la Virgen de Castrotierra, es de gran devoción en las comarcas de la Bañeza y de la Maragatería.
