Здание караимской кенасы было построено в 1902 году по проекту архитектора Владислава Городецкого на средства “табачных королей” братьев Когенов . Кенаса выполнена в мавританском стиле. Украшения стен в виде каменной резьбы и лепки создал итальянский зодчий — Элио Саля с использованием нового на те времена строительного материала - цемента. Внутреннее помещение было оборудовано электрическим освещением, паровым отоплением и вентиляцией.Караимы — это наследники монголо-татар, которые исповедуют иудаизм, но признают только священное писание — Ветхий завет, полностью отвергая Талмуд.