Во время оккупации Севастополя в июле 1942 года гитлеровцы согнали на городской стадион и в тюрьму более четырёх тысяч севастопольских евреев и крымчаков и в ночь на 12 июля 1942 года расстреляли во рвах и балках - на Максимовой даче, 5-м километре Балаклавского шоссе, в деревне Шули (ныне Терновка). Было уничтожено более 4200 севастопольцев, в основном женщин, стариков и детей.
В марте 2002 года художник Л.С. Повалишин и архитектор Л.И. Гительзон разработали проект памятника «Жертвам холокоста». Он решён в виде шестиконечной звезды Давида с изображением Меноры. Две ступени постамента символизируют два разрушенных Иерусалимских храма. Звезда устанавливается на фоне стены с мемориальными надписями. Открытие памятника намечено на 12 июля 2003 года.