Su construcción comenzó en 1867 y la sinagoga fue inaugurada en 1874, se abrió al público en 1875, construida en el estilo clásico, pero adornada con motivos bizantinos.

El terreno fue cedido por la familia imperial y la comunidad judía financió la construcción de la sinagoga, principalmente la familia Rothschild, de ahí el apodo Rothschild Schule que a menudo se le da a La Victoire.

Un dato interesante es que en los planos originales, la Gran Sinagoga de París tenía proyectada otra entrada.

Sin embargo, la emperatriz Eugenia, esposa de Napoleón III, se opuso a que el acceso estuviera a medio camino entre dos templos cristianos, La Trinité y Notre-Dame de Lorette.

Por esta razón, la orientación de la sinagoga no es hacia Jerusalén, como es habitual en estos templos.