Con certeza no podemos hablar sobre el momento, la forma y como aparece la Virgen de Gracia, ni tampoco como fue su llegada a Caudete, realmente es cierto su hallazgo en la fosa de la que hablaremos posteriormente y es cierta y demostrable casi toda la leyenda que vamos a tratar, pero hay dos versiones diferentes sobre la forma en que llegó la Virgen de Gracia a Caudete, os cuento las dos, ambas contadas de generación en generación:

- En la primera: se cuenta que la imagen iba hacia otra población cuando de repente las mulas que la portaban pararon, intentaron de mil formas moverlas y no quisieron, les pegaron, dieron agua y las mulas seguían sin moverse, solo querían moverse hacia un sitio, hacia donde hoy está el Santuario construido. Tras numerosas horas intentando mover la imagen, cuenta la historia que los pastorcillos que la transportaban pensaron que sería una señal de la Virgen, hablaron con la gente del pueblo y muy gustosa aceptaron a la Virgen en Caudete, cuando la Virgen fue quitada del carro, las mulas comenzaron a andar alejándose de Caudete, el pueblo pensó que era una señal y se construyó un monasterio benedictino.

-La segunda forma: ( es la que más aceptación tiene):

Se cuenta que San Benito de Nursia albergaba en su monasterio de Montecasino (Italia) una venerada imagen de la Virgen María, que sería llamada de Gracia. Esta imagen fue trasladada a la población de Sahagún, ya en España, y más tarde la sacrosanta imagen fue trasladada por un cura a la villa de Caudete, donde por orden de San Benito se fundó un nuevo monasterio benedictino ya en el siglo VI.

A partir de este punto, las dos historias coinciden y siguen de la siguiente manera:

La imagen ya en Caudete permanece accesible a la población de Caudete hasta la invasión árabe, es cuando los monjes del monasterio caudetano abandonaron la Villa para esconderse en tierras asturianas, y deciden esconder a la Virgen de Gracia  y San Blas con varias tablas, estas tablas llevan varias inscripciones.

En el  año de 1240 el rey Don Jaime I de Aragón acaba con la invasión árabe, Caudete es cristiano en libertad, la población recordaba las historias de la virgen pero no sabía nada de ella, si se la habían llevado o si seguía en el término de Caudete,  siguieron pasando los años, Caudete entra al Reino de Valencia como Villa Real hasta la Guerra de Sucesión en el siglo XVIII.

Por fin en el año 1414 y dentro del término de Caudete encontramos a un pastor Juan López natural de la provincia de Cuenca al que le viene una aparición de la Santísima Virgen de Gracia dándole la orden de ir al pueblo y dar fe del paradero de su imagen. El pastor no estando muy seguro de lo que ve, hace caso omiso y continua realizando sus labores durante tres meses. Cuando decide volver a Paracuellos de la Vega, y estando de descanso en la fuente de la cruz con sus ovejas, otra vez se le aparece la Virgen y le reprocha el no haber cumplido lo que ella le pidió. Juan era manco de nacimiento, y la Virgen, para dar fe de la aparición, le hizo crecer el brazo. De esta manera Juan López regresó a Caudete para contar lo ocurrido, muestra su brazo a las personas que lo conocían para que le crean y seguido de todos los mandatarios y nobleza del pueblo, fueron hasta las ruinas del antiguo monasterio benedictino. Comenzó la búsqueda pero no encontraban nada, hasta que comenzó a sonar una campana, este sonido los guió hasta a una retama enterrada en el suelo y bajo de ella encontraron las imágenes de Nuestra Señora de Gracia, San Blas y a su lado la campana que había estado sonando y que les había guiado. Esta campana es la que actualmente acompaña a la Virgen en su camarín y el lugar donde fue encontrada la imagen puede ser visitado actualmente en el santuario.

Cual fue la alegría del pueblo que  ambas imágenes fueron coronadas como patrones de Caudete. Pero esta imagen no corrió tanta suerte como con la invasión árabe y fuimos nosotros mismos los caudetanos los que acabamos con tan apreciada imagen durante la guerra civil, se quemaron las ermitas de Caudete y el santuario tampoco se salvó de la quema, la corona impuesta en 1907 fue robada y la imagen quemada. La imagen románica que había sido escondida bajo tierra para protegerla de los árabes había sido destruida por nosotros, después de cientos de años.

En el año 1950 se crea una copia casi igual, imagen a la que se le puso una nueva corona y es actualmente venerada por el pueblo de Caudete durante todo el año con gran fe y fervor en su santuario y en Septiembre del 6 al 10 en la Iglesia de Santa Catalina durante las fiestas patronales. Fiestas en la que se representa en el último día de los Episodios Caudetanos una parte de la historia de la Virgen de Gracia, más concretamente cuando se le aparece al pastor Juan López, este lo comunica al pueblo de Caudete el milagro y tras buscar la imagen aparece entre los restos del monasterio.