Nel 1805 fu costruita una prima sinagoga sul sito dell'ex convento giacobino, che esisteva dal 1222. Fu quasi interamente distrutta dai bombardamenti durante la guerra franco-prussiana del 1870. Fu ricostruita tra il 1873 e il 1875 dall'architetto Henri Mazilier in stile ispano-moresco, ispirato alla Spagna islamica, a spese della comunità ebraica di Verdun. Nel 1872 fu costruito un edificio rettangolare accanto alla sinagoga, per ospitare il ministro e il rabbino.