Строительство кинотеатра "Победа" началось в 1945 году и было приурочено ко Дню Победы в Великой Отечественной войне. Свое название кинотеатр получил в честь великого праздника. Поначалу строительные работы выполняли немецкие военнопленные, а стройка располагалась практически в чистом поле. Прежде на этом месте выращивали картофель, и здание кинотеатра стало первым в этом районе. Спустя четыре года, здание нового кинотеатра было сдано в эксплуатацию.

Первоначально кинотеатр мог вместить более 600 зрителей. Специальная площадка в фойе предназначалась для оркестра, который встречал пришедших на сеансы посетителей, здесь же преподаватели ВУЗов и приезжие специалисты читали публичные лекции, имелся также собственный читальный зал. Это был настоящий культурный центр. В 1958 году кинотеатр "Победа" стал широкоэкранным, и вплоть до 1980-х годов неоднократно признавался одним из лучших в стране.

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

Адрес: ул. Первомайская, 41, Уфа, Республика Башкортостан 450000, Российская Федерация