Le culte protestant fut publiquement ouvert en 1844. Jusqu’en 1889, les services religieux se faisaient, à Verdun, dans une grange aménagée à cet effet (située à l’actuel n°19 rue Victor Schleiter). Le terrain et la grange avaient été achetés par un membre influent de l’Eglise, M. Newenham, fils d’un ancien officier anglais, capturé et interné à Verdun par Napoléon 1^er.

Celui-ci fit don à l’Eglise du terrain en vue de la construction du temple, confiée à l’architecte Chenevier. La façade, sobre et surmontée d’un fronton triangulaire simple, est ornée d’une grande rosace à 6 lobes. Le portail, flanqué de deux piliers à chapiteaux corinthiens, est surmonté d’un évangile marqué de l’alpha et l’oméga, signifiant le Christ. Le pasteur Pierre Massot inaugura le temple en 1889.

Le 21 février 1916, l’édifice souffrit des bombardements. Les portes et les vitraux volèrent en éclats. La bible, qui restait toujours ouverte sur la Table de Communion, fut trouée par un éclat d’obus.

En 1920, le pasteur Barraud, aidé de son dévoué conseil presbytéral, fit réparer le temple et le presbytère. Aujourd’hui, les locaux du presbytère sont encore situés au rez-de-chaussée de l’immeuble n°19 rue Victor Schleiter.