Cuenta la leyenda, que el origen de la devoción a la Virgen de Gracia, Patrona de Carmona se debe a un pastor. Pues mientras cuidaba su rebaño, estaba cociendo un zurrón y durante su labor se le cayó la aguja, la cual no encontraba y empezó a tantear la tierra hasta que noto algo parecido a la madera. Excavando lo que había tocado descubrió una bella imagen de una Virgen en una urna de piedra natural, y al intentar extraerla en el último esfuerzo brotó agua del lugar en el que había permanecido oculta.
La leyenda sigue contando, que el pueblo al conocer la noticia, bajó en procesión hasta el lugar donde hoy se encuentra la ermita de Nuestra Señora de Gracia, llevándola hasta el pueblo. Donde la Virgen fue colocada en la Iglesia Mayor, pero extrañamente, al día siguiente había desaparecido, siendo encontrada más tarde en el lugar donde la encontró el pastor, lo que hizo que las gentes de Carmona dejaran a la Virgen en el mismo lugar, encomendando su custodia a la Orden de los Jerónimos, que levantaron una ermita cuidando de la Patrona hasta que la Desamortización de Mendizábal les despojo de sus tierras.
