Само здание кинотеатра было построено еще в 1895 году. В конце девятнадцатого века в здании бывшего кинотеатра «Победа» располагалось первое в Царицыне (бывшее название Волгограда) ремесленное училище (с 1896 года). Царицынское училище было первым и в России, оно носило имя известного русского изобретателя и механика-самоучки Ивана Кулибина.
В виду плохой посещаемости в 2006 году кинотеатр был закрыт, а в здании разместились кружки детского творчества.