Синагога была открыта 24 августа 1898 года к пятидесятилетию со дня рождения Бродского. Построена по проекту архитектора Георгия Шлейфера строительной конторой Льва Гинзбурга на деньги Бродского. В 1926 году синагогу закрыли, передав здание под клуб профессиональному союзу кустарей. Здание многократно реконструировалось. После 1970-х годов был перестроен верхний этаж, а также пристроен фасад. 14 марта 2000 года состоялось торжественное открытие синагоги. В 2008 году синагога отпраздновала 110-летие.