Il a été fondé à l'origine au début du XVIe siècle dans l'ancien quartier de La Villa, mais en raison de sa petite taille et de son mauvais état, il a été transféré à son emplacement actuel, appelé « de la Concepción ». Comme l'image de Notre-Dame de la Grâce était plus ancienne et avait en outre été offerte par les Rois Catholiques, le couvent a été rebaptisé du nom sous lequel nous le connaissons aujourd'hui.
L'édifice actuel a été construit en 1555 ; il possède un magnifique cloître de style mudéjar ainsi qu'une belle cour mudéjar. Son église est à nef unique et comporte un magnifique retable baroque, tout comme son portail. L'église a été rénovée au XVIIIe siècle, à la suite du célèbre tremblement de terre de Lisbonne de 1884, ce qui lui a donné son aspect baroque actuel.
Le monastère de Notre-Dame-de-Gracia, les Clarisses, Il est habité par des religieuses de cet ordre depuis plus de 500 ans. Il s'agit d'un bien d'intérêt culturel (BIC) classé par la Junta de Andalucía., qui appartient actuellement à des particuliers.
L'église est à nef unique, avec des colonnes jumelées d'ordre corinthien adossées au mur, surmontée d'une voûte en berceau et dotée d'un chœur au fond, décorée de rocaille, de coquilles Saint-Jacques et de guirlandes en plâtre. Le presbytère comporte une magnifique niche surmontée d’une coupole en demi-orange reposant sur des pendentifs, avec une délicate ornementation rococo qui présente de grandes similitudes stylistiques et décoratives avec la niche de La Piedad.
Le portail de l'église, ouvert sur le côté, a été conçu comme un portique comportant neuf arcs séparés par des piliers, bien qu'aujourd'hui les côtés soient murés. La façade est surmontée d'une niche encadrée de volutes, se terminant par des pinacles en céramique verte et une girouette.