En 1805, une première synagogue est construite sur l'emplacement de l'ancien couvent des Jacobins, installés depuis 1222. Elle est presque entièrement détruite par les bombardements de la guerre franco-allemande de 1870. Elle est reconstruite de 1873 à 1875 par l'architecte Henri Mazilier dans le style hispano-mauresque, s'inspirant de l'Espagne islamique, aux frais de la communauté israélite de Verdun. En 1872, un bâtiment rectangulaire est construit accolé à la synagogue, pour servir de logement au ministre-officiant et au rabbin.
