La parrocchia di Santa Maria delle Grazie fu fondata nel 1984, quando ci si rese conto della necessità di costruire un edificio religioso nel nuovo quartiere che andava nascendo a Lucera, quello della 167, oggi il più popoloso della città. La chiesa presenta un aspetto slanciato e degli interni molto vasti, con una navata unica aperta ad esedra, in cui l’altare occupa un posto centrale. La chiesa fu inaugurata da monsignor Castielli nel 1993.

Ristrutturata nel 2010 in seguito al cedimento di una porzione della protezione del Tetto dall'attuale Parroco Don Ciro Miele.