Les origines de l’église remontent à 1620, lorsque commença la construction sur le site d’une chapelle votive préexistante dédiée à Notre-Dame-de-Grâce. Dès 1630, l’église était achevée et ouverte au culte. En 1623, les jurés de la ville accordèrent aux pères augustins le terrain adjacent pour édifier un couvent. L’acte de fondation date de 1624 et la construction commença deux ans plus tard, en 1626. Selon la tradition, la première pierre fut posée par le prince Luigi Guglielmo I Moncada, dont la famille favorisa l’arrivée des augustins à Caltanissetta.
Bien qu’elle se trouvât hors des murs de la ville, l’église fut rapidement fréquentée par la bourgeoisie, comme en témoignent les nombreuses sépultures illustres présentes à l’intérieur.
Avec la suppression des ordres religieux en 1866, le couvent fut confisqué et agrandi. Une partie du bâtiment servit d’institut technique, une autre de caserne pour la garde douanière. En 1882, il accueillit l’orphelinat Maddalena Calafato. Les agrandissements se poursuivirent au XXᵉ siècle, touchant également le cimetière situé derrière l’église. Entre 2013 et 2014, l’édifice fit l’objet d’une importante restauration qui remit au jour des éléments historiques de valeur : l’escalier extérieur, supprimé après la Seconde Guerre mondiale et remplacé par un balcon en béton armé, fut reconstruit et les stucs intérieurs furent restaurés.
Aujourd’hui, l’église est entièrement intégrée au tissu urbain, bien qu’elle se trouve encore à la périphérie occidentale du centre historique, dans le quartier dit Canalicchio, le long de l’ancienne route de Palerme (actuelle via Maddalena Calafato).
La façade est surélevée par rapport à la rue et accessible par un escalier extérieur. L’intérieur présente une nef unique avec des autels latéraux et une voûte en berceau décorée de riches stucs datant de 1840.
Le maître-autel abrite un tableau représentant la Vierge de Grâce, œuvre de Pietro Antonio Novelli, père du peintre plus célèbre Pietro Novelli.