Кинотеатр «Победа» — старейший в Уфе. Он был построен ещё в 1948 году. Само здание было признано памятником архитектуры. Долгое время он исправно функционировал, однако стал приходить в упадок. С середины 2010-х годов «Победа» не эксплуатировалась.
Как сообщал Mkset, в 2024 году мэрия города взялась за реконструкцию объекта. На эти цели было выделено порядка ₽235 млн. Конечным сроком завершения работ тогда был назван октябрь 2025 года. В отреставрированном здании будет организован театр юного зрителя.
Замене в «Победе» подлежат вся электроника и другие коммуникации, фурнитура, а также элементы исторического фасада.