Синагога на углу улиц Шота Руставели и Рогнединской появилась в Киеве в 1898 году. Деньги на постройку выделил известный киевский миллионер и филантроп — «сахарный король» Лазарь Бродский.
По заказу Бродского инженер Георгий Шлейфер разработал проект здания синагоги в мавританском стиле, которую планировалось возвести в личной усадьбе Лазаря Бродского. Однако проект синагоги был отвергнут губернскими властями — дело в том, что в то время киевским евреям не разрешалось возводить монументальные культовые постройки, можно было лишь приспосабливать под молельни готовые здания. И тогда Бродский и главный киевский раввин Евсей Цуккерман пошли на хитрость — они отправили в Петербург жалобу и чертеж бокового фасада, со стороны улицы Рогнединской, откуда здание напоминало жилой дом. Весной 1897 года Сенат Российской Империи дал разрешение на постройку молитвенного дома.
Здание выстроили за год, работы выполняла лучшая в городе строительная компания Льва Гинзбурга, Строительство обошлось примерно в 150000 рублей.
Торжественное открытие и освящение синагоги состоялось в день 50-летия Лазаря Бродского — 24 августа 1898 года. На нем присутствовали многих почетные гости, в том числе губернатор и городской глава.
Здание функционировало как религиозный еврейский центр на протяжении трёх десятилетий.
В 1926 году синагога была конфискована советской властью — ее превратили сперва в клуб кустарей, а позже в кукольный театр.
Во время оккупации во Вторую Мировую Войну, здание было использовано под конюшню для армейских лошадей.
После обретения Украиной независимости, начались переговоры о возращении здания еврейской общине.
В 1992 году здесь впервые спустя много лет отпраздновали Хануку.
В 1997 году кукольный театр переехал в новое здание и в 2000 году произошло торжественное открытие обновленной Центральной синагоги Киева — Синагоги Бродского.
В холле синагоги создан небольшой музей — тут можно увидеть ханукию работы известного израильского скульптора Френка Мейслера, фрагмент свитка Торы II—V века, копию ключа с открытия синагоги в 1898 году, старинные книги, кипы, тфилины, мезузы, подсвечники.
