Кинотеатр «Победа» построен в 1957 году по собственному проекту в стиле «сталинский ампир». Первоначально в кинотеатре располагалось два зала по 420 мест.

Находится кинотеатр «Победа» в шаговой доступности от Таганской площади. До кинотеатра можно добраться от станций метро «Пролетарская» и «Крестьянская застава».

В 2000 году кинотеатр был реконструирован. Стиль и интерьеры сталинской эпохи максимально сохранены. В данное время кинотеатр располагает двумя кинозалами, «Красным» и «Синим». Каждый зал вмещает по 304 зрителя.

Звуковая аппаратура в кинотеатре — DOLBY DIGITAL, залы оснащены перламутровыми экранами для наиболее четкого и яркого изображения, и эргономичными комфортными креслами с подставками под попкорн и напитки.

В фойе находится кинобар, кофейня, расположена круглая сцена с театральным освещением и профессиональным звуком.

Возле кинотеатра располагается наземная автостоянка.

С 2014 в помещении кинозала разместился Московский Детский Театр Марионеток.