Первоначально караимы Одессы проводили богослужения в доме Авраама Бейма на Екатерининской улице. В 1831 году одесская караимская община для устройства отдельного молитвенного дома приобрела «пустопорожнее место и флигель», находившиеся по ул. Форштадтской в 32-м квартале (впоследствии угол ул. Троицкой и Ришельевской)[1][2]. Официальное утверждение караимского молитвенного дома одесским градоначальником последовало в 1854 году[3]. Из-за увеличения численности общины, в 1860 году было построено новое здание кенассы[1].
Первым одесским газзаном был Исаак Абрамович Синани, в 1828 году написавший хронику общины. В 1837—1855 годах газзаном служил Авраам Бейм, переселившийся из Крыма в Одессу в 1801 году для ведения торговли[1][2].
Фотография кенассы имеется в книге «Одесса, 1794—1894»[4]. Б. З. Леви описывал её так:
Одноэтажное, не лишенное оригинальности оштукатуренное здание, напоминающее готико-романский стиль, с большим круглым окном над главным входом, находилось на Троицкой улице. Оно располагалось в глубине двора и хорошо просматривалось через железную решетку, которой двор был огражден со стороны улицы. Справа примыкал небольшой дом, где, судя по всему, размещались начальная караимская школа и квартира газзана[5].
В начале XX века в здании было «устроено электроосвещение и паровое отопление», изменена внутренняя отделка, а «пережиток старого времени — перегородка в женском отделении уничтожена»[6].
В 1912 году на содержание кенассы из наследства А. М. Гелеловича было выделено 2000 рублей золотом.
В 1913 году на углу этого же квартала в пересечении с Ришельевской улицей было построено четырёхэтажное здание, имеющее прямое отношение к караимам. Об этом говорят две сохранившиеся таблички: «Дом Одесского Караимского Общества» и «Построен по проекту гражданского инженера А. С. Пампулова. 1913»[5].
В августе 1917 года кенассу посетил Таврический и Одесский гахамС. М. Шапшал[7].
Снесена в 1930-е годы для постройки молочного завода[8].
