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