Según la tradición, la imagen de la virgen de Gracia fue hallada por un pastor en el interior de una ruta que se encuentra a las afueras de la ciudad, donde había permanecido oculta durante la dominación musulmana.