Кинотеатр "Победа" является старейшим кинотеатром белорусской столицы, был открыт в 1950 году. Также это единственный кинотеатр Беларуси, который был принят в престижную международную ассоциацию Europa Cinemas.
Здание включено в Государственный список историко-культурных ценностей.
