Кинотеатр «Севастополь» был открыт в 1959 году. Он разместился в специально построенном под него здании, которое представляет собой обычное прямоугольное строение без каких-либо архитектурных излишеств. Это типичный представитель послевоенного времени. По воспоминаниям старожилов, со дня открытия кинотеатр пользовался огромной популярностью, за билетами всегда собиралась большая очередь. И это вполне объяснимо, ведь новый кинотеатр был одним из немногих очагов культуры в большом Нахимовском районе, а телевизоры в 60-е годы только начали появляться в домах советских людей.
Залы оборудованы новыми аудиосистемами, позволяющими точно и качественно передавать все звуковые спецэффекты в формате Dolby Digital. Установлены бесшовные экраны, новое 3D-оборудование, современные системы вентиляции, кондиционирования и обогрева. Уютный интерьер и мягкие удобные кресла позволяют чувствовать себя комфортно во время сеанса. Большой зал вмещает 150 человек, малый — 50 человек.
В фойе можно приобрести попкорн, напитки и начос, а также отдохнуть за столиками, подождать начала своего сеанса.