Кинотеатр «Победа» расположен в центре Новосибирска рядом с консерваторией. Здание этого культурного учреждения принадлежит к памятникам архитектуры регионального значения. Первый кинотеатр под названием «Пролеткино» был открыт в 1925 году. Тогда новинки советского кинематографа одновременно могли посмотреть 800 зрителей.
После окончания Великой Отечественной войны в здании провели реконструкцию, а открывшемуся вновь кинотеатру присвоили громкое название – «Победа». Во второй половине 60-х годов прошлого столетия постройка пережила еще одну реставрацию, после которой никто не заботился даже о ее косметическом ремонте. Здание ветшало и разрушалось буквально на глазах. К началу 90-х годов кинотеатр закрыли из-за его аварийного состояния.
К счастью, здание не упразднили и не перепрофилировали. В 2002 году началась масштабная перестройка кинотеатра, в которой были задействованы финские, итальянские, эстонские и американские строительные эксперты. В процессе восстановительных работ внешние стены оставили без изменений, а внутренне пространство основательно преобразовали. В фойе возобновили лепнину, характерную для сталинской эпохи, а залов для просмотра кинофильмов стало семь. Все они оборудованы современным проекционным и звуковым оборудованием.
После открытия кинотеатра на его площадках проводятся не только показы новинок отечественного и мирового кинематографа, но и различные культурные мероприятия: творческие вечера, мастер-классы, фестивали.