Расположена Кенасса на улице Караимской, которая с 1955 до 1990 года называлась улицей Пархоменко.
Старый молебенный дом караимов располагался в этом же месте, но по причине увеличения караимской общиы было прияно решение постройки новой Кенассы. Строительство проводилось на средства караимской общины и было закончено в 1896.
Здание молитвенного дома Здание сочетает в себе мавританский, византийский и готический стили.
Во времена действия кенассы во дворе находилась караимская школа.
Дальнейшая судьба для кенассы была трагична. В 19030 году по указу месной власти караимский молитвенный дом закрывают. Во время немецкой оккупации в здании находилась конюшня. В настоящее время кенасса находится в ведомстве государственной телерадиокомпании Крым.
Караимы и по сей день требуют возвращения здания общине. В 2012 году впервые за последние 80 лет в кенассе был проведен молебен. Религиозные представители караимов провели его с разрешения ГТРК на третьем этаже здания.
