Los primeros indicios de un culto a la Madre de Dios en este lugar los encontramos a partir de la cristianización primitiva.
A finales de la Edad Media y sobre todo a partir de los siglos XVI y XVII crece la devoción abarcando la Cofradía de la Virgen toda Galicia, el Norte de Portugal, Asturias, Astorga y Benavente de todo esto disponemos de los datos de los casteiros, o cuestadores de la Cofradía de la Virgen.
Hoy día las cofradías se cuentan por miles en Galicia, en España y en todo el mundo gracias a los emigrantes.
Hasta Principios del siglo XVIII, a Maria se la conoce como Nosa Señora do Medo. Luego el pueblo la Bautiza como Nosa Señora de los Milagres .El libro segundo de la cofradía data del 1731, año en el que se hace necesario levantar el templo actual que se comienza a construir el actual Santuario actual concluyéndose las obras 37 años más tarde el en año 1768. En el año 1869 llegan los padres Paúles que rigen el santuario desde entonces. El 16 de diciembre de 1963 el Papa Pablo VI firmó la Bula de la Coronación que se llevo a cabo el 6 de septiembre de 1963 después de ser nombrada, con toda solemnidad, “Alcaldesa” de la ciudad de Ourense.
La devoción desde antiguo es extraordinaria no sólo en Galicia sino en todos los lugares limítrofes como León, Zamora, Asturias y Portugal y de ello es muestra las 80.000 ó quizás 100.000 personas que, cada año llegan en peregrinación hasta aquí.