Построено из крымбальского камня в 1896-1908 годах в стиле неоренессанса с использованием элементов классицизма (архитектор A.M. Вейзен). Фасады решены в ордерной системе: выходящий на красную линию улицы Большая Морская отличается пышным декором. Центральная его часть расчленена колоннами коринфского ордера. Огромные полуциркульные и овальные окна, вертикали колонн, лепной растительный орнамент, сочетание вертикальных и горизонтальных архитектурных форм создают монументальный запоминающийся образ здания. В годы второй мировой оно сильно пострадало. В 1953 году архитектор Л.В. Бобков выполнил проект его восстановления, при этом главный вход с северного фасада перенес на южный, пристроив прямоугольный в плане двухэтажный объем. Северный фасад здания оформлен двухколонным портиком коринфского ордера с фронтоном и аттиком.
При восстановлении здания стены облицевали инкерманским камнем, декор реставрировали.
Так как караимскую кенасу закрыли еще в 1931 году, перестроенное помещение передали под клуб караимам и крымчакам, затем - пионерам, с 1960 года - спортивному обществу «Спартак».