Es wurde ursprünglich zu Beginn des 16. Jahrhunderts im alten Stadtviertel La Villa gegründet, doch aufgrund seiner geringen Größe und des schlechten Zustands wurde es an den heutigen Standort, genannt „de la Concepción“, verlegt. Da das Bildnis Unserer Lieben Frau von Gracia älter war und zudem von den Katholischen Königen gestiftet worden war, wurde der Name des Klosters in den heute bekannten Namen geändert.
Die heutige Kirche wurde 1555 erbaut und verfügt über einen wunderschönen Kreuzgang im Mudéjar-Stil sowie einen herrlichen Innenhof im Mudéjar-Stil; die Kirche selbst ist einschiffig und weist einen schönen barocken Altarraum sowie ein barockes Portal auf. Die Kirche wurde im 18. Jahrhundert aufgrund des berühmten Erdbebens von Lissabon im Jahr 1884 renoviert, wodurch sie ihr heutiges barockes Aussehen erhielt.
Das Kloster „Nuestra Señora de Gracia“, die Klarissen, Es wird seit mehr als 500 Jahren von Nonnen dieses Ordens bewohnt. Es handelt sich um ein Kulturgut (BIC), das von der Regionalregierung von Andalusien ausgewiesen wurde., das sich derzeit in privater Hand befindet.
Die Kirche besteht aus einem einzigen Kirchenschiff mit an die Wand angebauten korinthischen Doppelsäulen, das von einem Zylindergewölbe überspannt wird und am Fußende einen Chor aufweist, der mit Rocaille-Ornamenten, Muschelmotiven und Girlanden aus Gips verziert ist. Das Presbyterium verfügt über eine wunderschöne Nische, die von einer Halbkugelkuppel auf Pendentifs überdacht ist und mit zarten Rokoko-Verzierungen versehen ist, die stilistische und dekorative Ähnlichkeiten mit der Nische „La Piedad“ aufweisen.
Der seitlich offene Eingangsbereich der Kirche wurde als Portikus mit neun durch Säulen getrennten Bögen konzipiert, obwohl die Seitenwände heute zugemauert sind. Die Fassade wird von einer Nische gekrönt, die von Voluten eingerahmt ist und mit grünen Keramikpinnakeln sowie einer Wetterfahne endet.