Севастопольская кенасса расположена в центре города к югу от
памятного знака Екатерининская миля. Она строилась на протяжении 12 лет и была освящена 14 мая 1908 года. Богато декорированное здание сильно пострадало во время Великой Отечественной войны, затем восстановлено и в настоящее время принадлежит частным организациям.