La chiesa, dedicata alla patrona della città e dell’intero Sannio, fu edificata come voto dopo il colera del 1837, su progetto dell’architetto Vincenzo Coppola, in stile neorinascimentale.
Nel 1839 fu messa la prima pietra dal futuro papa Leone XIII e fu consacrata nel 1901, ma il completamento della facciata con il pronao è degli anni Venti del Novecento. La statua in legno policromo della Madonna delle Grazie con il Bambino è di scuola napoletana del XVI secolo.