Здание расположено в исторической части Севастополя, на старейшей улице, застройка которой началась сразу же после основания города в 1783 г. Кинотеатр «Украина» (первоначальное название «Центральный») возведен на месте разрушенных во время Великой Отечественной войны 1941–1945 гг. зданий, не подлежащих восстановлению. В 2015 году здание кинотеатра «Украина» было отнесено к объектам культурного наследия федерального значения. Отреставрировано в 2016 году.
Теперь это современный культурно-выставочный центр, который оснащен новейшим техническим оборудованием, учебным классом, залом заседаний. На выставочной площади более чем в 1 000 квадратных метров размещаются как экспозиции, созданные на основе фондовых коллекций Музея обороны Севастополя, так и совместные проекты с региональными, центральными и зарубежными музеями.
