Érigée entre les années 1865 et 1876 avec le soutien des Rothschild, la synagogue de la rue de la Victoire était le deuxième projet de construction de ce type financé par la famille. La synagogue romano-byzantine de la rue Notre-Dame-de-Nazareth avait en effet été reconstruite par Alexandre Thierry une vingtaine d’années auparavant grâce au financement apporté par James de Rothschild.
La synagogue de la rue de la Victoire fut inaugurée en 1874 alors qu’elle n’était pas encore achevée, car la guerre contre la Prusse avait retardé le projet. C’est là qu’Alfred Dreyfus épousa Lucie Hadamard au cours d’un service célébré par le Grand-Rabbin Zadoc-Kahn.
Elle est l’œuvre de l’architecte Aldrophe, constructeur de l’hôtel Thiers et de la synagogue de Versailles.