Originalmente fue fundado a principios del siglo XVI en el antiguo barrio de La Villa, pero debido a su pequeñez y malas condiciones se trasladó a la ubicación actual, llamado de la Concepción. Como la imagen de Nuestra Sra de Gracia era más antigua y además donada por los Reyes Católicos se cambió el nombre al convento, con el que lo conocemos hoy.
El actual se construye en 1555, contando con un hermoso claustro de estilo mudéjar y con un hermoso patio mudéjar y su iglesia es de una sola nave con un bello camarín barroco, como también su portada. La iglesia fue reformada en el siglo XVIII, a causa del famoso terremoto de Lisboa de 1884, dándole el aspecto barroco actual.
El monasterio de Nuestra Señora de Gracia, las Claras, ha estado habitado por monjas de esta orden durante más de 500 años. Es un Bien de Interés Cultural (BIC) declarado por la Junta de Andalucía, actualmente en manos privadas.
El templo es de una sola nave, con columnas pareadas de orden corintio adosadas al muro, cubierta por una bóveda de medio cañón y con coro a los pies, decorada por rocallas, veneras y guirnaldas en yeso. El presbiterio cuenta con un precioso camarín cubierto por cúpula de media naranja sobre pechinas, con delicada ornamentación rococó que mantiene grandes semejanzas estilísticas y decorativas con el Camerín de La Piedad.
La portada de la iglesia, abierta en lateral, fue concebida como de pórtico, con nueve arcos separados por pilares, aunque en la actualidad los laterales están cegados. La fachada queda rematada por una hornacina enmarcada por volutas, finalizando con pináculos de cerámica verde y una veleta.