9 мая 1945 г. Был заложен камень в основание фундамента будущего кинотеатра «Победа» названного в честь Дня Победы в Великой Отечественной войне. На первом этапе строительства здесь работали немецкие военнопленные. Выстроенный через четыре года кинотеатр имел большое фойе с антресолями, эстрадную площадку, где первоначально играл симфонический оркестр, выступали лекторы и преподаватели вузов, читальный зал, зрительный зал на 630 мест. В 1958 г. кинотеатр переоборудован под широкоэкранный. В 1960-1980-х гг. кинотеатр более 15 раз занимал первые места на ежегодных конкурсах Министерства культуры России. Был реконструирован в 2000-2001 гг. В 2017 году кинотеатр закрыт. В 2022 году принято решение передать здание кинотеатра Уфимскому театру юного зрителя.