Городской Центр культуры Победа в столице Хакасии был реорганизован 10 января 1996 года в муниципальное бюджетное учреждение.
Как сообщает группа Команда Булакина ВКонтакте, здание кинотеатра «Победа» начали строить еще до войны. Однако успели только поставить стены и возвести колонны. Кинозал и аппаратную киномеханика сдали в 1944 году. А окончательно здание сдали в эксплуатацию в 1951 году, то есть 70 лет назад.
В начале 70-х кинотеатр еще несколько раз перестраивался. Например, был построен балкон, а потом его снова убрали.
К 1961 году кинотеатр «Победа» вмещал 653 человека. У него был филиал в районе парка Орлёнок - кинотеатр «Мир» на 401 место и кинопередвижка ГАЗ 51, которая показывала картины в летнем саду и клубах.
В 1991 году кинотеатр Победа восстанавливали после пожара. В это вложили свои усилия работники учреждения, администрация Абакана, общественные организации.