Постійного місця зібрання вони не мали аж до кінця 19-го століття. У 1896 році підприємець та тютюновий магнат Соломон Коген придбав садибу по вул. Ярославів вал спеціально для будівлі майбутньої кенаси. Проектувальні роботи було доручено архітектору Владиславу Городецькому. Саме за його проектом у 1898 — 1899 роках будівельна контора Льва Гінзбурга частково завершила будівельні роботи. У 1900 році будівництво було припинено у зв’язку зі смертю Соломона Когена. І, нарешті, урочисте освячення кенаси відбулось 27 січня 1902 року.


Споруда була прикрашена чудовою банею та надзвичайної краси ліпними прикрасами роботи італійця Еліо Саля з використанням досить дорогого на той час матеріалу — цементу.