Караимы - потомки монголо-татар, которые исповедуют иудаизм, полностью отвергая Талмуд и воспринимая лишь Библию. Община караимов начала действовать в Киеве с 1850 года. Численность их была небольшой (на 1911 год караимов в Киеве было около 2 тыс.). Постоянного места собрания они не имели вплоть до конца 19-го столетия. В 1896 году предприниматель и табачный магнат Соломон Коген приобрел усадьбу по ул. Ярославов вал специально для здания будущей кенасы. Проектировочные работы было поручено архитектору Владиславу Городецкому. Именно по его проекту в 1898 - 1899 годах контора Льва Гинзбурга частично завершила строительные работы. В 1900 году строительство было прекращено в связи со смертью Соломона Когена. И, в конце концов, торжественное освящение кенасы состоялось 27 января 1902 года.
Сооружение было украшено замечательной баней и чрезвычайной красоты лепными украшениями работы итальянца Елио Саля с использованием довольно дорогого к тому времени материала - цемента.