La cité de Verdun, très commerçante aux VIIIeme, IXeme et Xeme siècles, connut une présence juive dès cette époque. Puis elle fut longtemps le siège du rabbinat de Meuse.
Une première synagogue vit le jour en 1805, à l’emplacement de l’ancien couvent des Frères Prêcheurs ou Dominicains, encore appelés Jacobins.
La synagogue fut presque entièrement détruite à la suite des bombardements du conflit de 1870. L’édifice fut reconstruit sur les plans de l’architecte Henri Mazilier et inauguré en 1875. La fascination de l’époque pour l’Orient et son exotisme explique cette architecture dite « de style hispano-mauresque », qui s’inspire de l’Espagne islamique : les arcs outrepassés, l’écriture et les arabesques, les motifs géométriques ou encore les épis de faîtage témoignent de cette influence orientale. Par ailleurs, certains éléments font allusion à la symbolique maçonnique.
Profanée par les Allemands durant la Seconde Guerre Mondiale, la Synagogue fut restaurée avec l’aide des membres israélites de l’Armée Américaine.
Depuis 1995, d’importants travaux de restauration ont été entrepris, parmi lesquels la restauration des Tables de la Loi, qui, détruites lors d’une tempête en août 1958, ont retrouvé leur place au sommet de l’édifice.

Concert de la chorale Shalom lors des Journées européennes du patrimoine 2008