En tiempos de San Jorge, primer obispo de Velay, en el siglo I, una mujer llamada Vila, que padecía desde hacía tiempo una fiebre alta de la que no podía salir, se hizo llevar una noche al Monte Anis, se acostó sobre una piedra que, se decía, curaba las fiebres, y durmió allí.
Entonces se le apareció la Virgen María y le pidió que fuera a buscar al obispo Jorge para que construyera una iglesia dedicada a Ella en el lugar. La curación de la señora Vila sería la señal que convencería al obispo de la realidad de la aparición.
Vila se despertó efectivamente curada y fue a buscar al obispo. Este último, convencido de la historia que la dama le había contado, fue al Monte Anis con su clero. Era el 11 de julio.
Fue entonces cuando ocurrieron dos prodigios: el lugar donde había tenido lugar la aparición, y él solo, se cubrió de nieve. Un venado se precipitó allí de repente y trazó con sus cuernos los perímetros de la futura iglesia.
El obispo Jorge, no pudiendo emprender la construcción de la iglesia por falta de medios económicos, al menos hizo rodear el perímetro sagrado con una empalizada de madera.
Casi dos siglos después, en el año 221 según la tradición, otra dama lisiada de todos sus miembros tuvo en sueños una visión de la Virgen que mandó que la llevaran al Monte Anis y que allí recobraría la salud. Así lo hizo.
Cerca de la empalizada construida hacía mucho tiempo por el obispo Jorge, la Santísima Virgen se le apareció y le ordenó que fuera a pedirle al obispo, que se llamaba Vosy, que construyera la iglesia que Ella había pedido. El obispo Vosy fue muy prudente; ayunó y oró con su clero durante tres días antes de llegar al Monte Anis. Luego fue a Roma para consultar al papa Calixto. Habiendo aprobado el Sumo Pontífice el proyecto, el obispo Vosy ordenó la construcción de una iglesia en el lugar de las 2 apariciones.
En 1254, San Luis vino en peregrinación a Le Puy-en-Velay. Él ofrece la primera imagen de una Virgen Negra a su regreso de la Séptima Cruzada. Otros 13 reyes vinieron a rezar a la Virgen María, incluidos Carlomagno y Francisco I en 1533. El 8 de junio de 1794, los revolucionarios quemaron la primera estatua de la Virgen Negra en la plaza de Martouret. En esta plaza fueron ejecutadas 41 personas entre 1793 y 1795.
El 12 de septiembre de 1860 se inauguró la estatua de Nuestra Señora de Francia y sorprendió por su tamaño: 22,70 metros; su peso: 835 toneladas.
Su construcción fue posible gracias a la donación, por parte de Napoleón III, de 213 cañones tomados durante la Batalla de Sebastopol el 8 de septiembre de 1855 durante la Guerra de Crimea.
