Севастопольскую кенаса освятили в 1908 г. Некоторые авторы сообщают о действии в Севастополе одновременно 2 храмов. Сохранившееся до наших дней здание находится на Б.Морской улице. После закрытия здесь в разное время располагались крымчакский и караимский клубы, спортзал, спортивное общество «Спартак», коммерческие структуры.