Il Priorato di Notre-Dame de Neufchâteau è stato fondato nel XII secolo, conformemente ad una Carta del 1123. Questa carta stipulava che l'Abbazia di Saint-Mansuy a Toul ricevette la parrocchia di Saint-Nicolas a condizione che vi fosse un convento. Questo priorato, dipendente dall'abbazia, ha segnato l'espansione religiosa e territoriale dell'ordine nella regione.
Nel 1805 la chiesa fu definitivamente distrutta, lasciando solo due parti dell'abside. Questi resti furono restaurati nel 1934 quando venne costruita una scuola vicina. I resti della cappella, gli unici elementi protetti, furono iscritti nei Monumenti Storici per ordine del 19 aprile 1932.
