Historia del Santuario
En 14 de Abril, era de 1295, que corresponde al año 1257 de Jesucristo, sexto año del reinado de D. Alfonso X el Sabio, cedió este monarca Aledo e Totana a D. Pelayo Perez, maestre de la orden de Uclés de la caballería de Santiago por que quiero facerles merced por muchos servicio que me ficieron...
Era costumbre de los Caballeros de Santiago, cuando se posesionaban de alguna población, u obtenían una victoria, consagrar el acontecimiento al Santo que en aquel día celebraba la iglesia católica.
Los santiaguistas se posesionaron de Aledo y Totana el 10 de Diciembre de 1257, día en que se conmemora la gloriosa muerte de la Mátir de Merida, y es verosímil que, siguiendo su costumbre, dedicaran esta villa a Santa Eulalia, que era entonces patrona de casi toda España.