После победы в Великой Отечественной войне кинотеатр "Победа" был первым построен по проекту архитекторов Михаила Бакланова и Иосифа Лангбарда, а его открытие состоялось в ноябре 1950 года. Кинотеатр является памятником архитектуры ХХ века и включен в список историко-культурных ценностей РБ.
"Победа" — это уникальный кинотеатр не только в масштабах Минска, но и всей страны: он единственный в Беларуси является членом "Europa Cinemas" — международной ассоциации, куда входят 51 страны мира и 469 кинотеатров. Оборудование кинотеатра было заменено на современное.

Зал в кинотеатре "Победа":
• зал на 488 мест (удобный зал)

В здании кинотеатра "Победа":
• итальянское кафе
• в фойе проводятся выставки картин
• бесплатная парковка