Синагога на розі вулиць Шота Руставелі та Рогнединської з'явилася в Києві в 1898 році. Гроші на споруду виділив відомий київський мільйонер і філантроп – «цукровий король» Лазар Бродський.
На замовлення Бродського інженер Георгій Шлейфер розробив проект будівлі синагоги в мавританському стилі, яку планувалося звести в особистій садибі Лазаря Бродського. Однак він був відкинутий губернською владою - справа в тому, що в той час київським євреям не дозволялося зводити монументальні культові споруди, можна було лише пристосовувати під молитовні готові будівлі. І тоді Бродський та головний київський рабин Овсій Цуккерман пішли на хитрість - вони відправили в Петербург скаргу і креслення бічного фасаду, з боку вулиці Рогнідинської, звідки будівля нагадувала житловий будинок. Весною 1897 Сенат Російської Імперії дав дозвіл на споруду молитовного будинку.