L'origine risale tra la fine del 400 e gli inizi del 500. 
Verso il 1545 fu annesso il convento dei Servi di Maria, primo ordine religioso a Cuglieri. Questa chiesa ricopre una grande importanza storica; edificata a partire dal 1540, per iniziativa dei frati Servi di Maria, che costruirono anche l'annesso convento. La famiglia Zatrillas, (in particolare Lucia Zatrillas, inserita nell’elenco dei Beati nell’ordine) nel periodo in cui possedette il feudo di Cuglieri, contribuì alla fondazione della chiesa e del convento per mezzo di un certo Frate Alessandro.
L'antica e venerata statua della Madonna delle Grazie mostra delle somiglianze con quella di Sassari.

La chiesa si presenta nella facciata esterna con una finestra e il campanile. Costituita internamente da un'unica navata, presenta due cappelle per lato. 
Troviamo al suo interno l’altare ligneo dorato, situato nella seconda cappella sulla destra, composto da colonne tortili. Il presbiterio è rialzato rispetto al pavimento e racchiuso da balaustre di recinzione in ferro battuto. L’altare maggiore ospita nelle sue nicchie le statue di diversi santi.
Durante un recente restauro, sono state rinvenute all'interno dell'edificio numerose sepolture, fra le quali non si può escludere vi sia quella di Lucia Zatrillas, morta in fama sanctitatis come conversa dell'Ordine servita e che fu la principale benefattrice della comunità cuglieritana.
In seguito all'ultimo restauro della Chiesa molti segni dell'antichità del Convento sono spariti, è però rimasta una piacevole fontana, decorata con lo stemma dei Serviti.