14 сентября 1896 года в Царицыне состоялось открытие ремесленного училища. Так как здание училища в те дни еще строилось, торжественное мероприятие проходило в доме братьев Серебряковых (в настоящее время здание школы № 83). Из-за малых размеров зала присутствовало немного участников. Но малочисленность акции компенсировалась представительностью гостей. С приветственными речами выступали попечитель Казанского учебного округа В.А. Попов, директор народных училищ Панов, директор мужской гимназии Д.Т. Третьяков, городской голова Ф.С. Семенов. Молебен совершил соборный протоиерей Флегматов. Из 12 городов, в которых планировалось открыть ремесленные училища, первым оказался Царицын.
Директор Панов показал гостям схему строящегося двухэтажного здания училища и сообщил, что обучение будет проходить по двум направлениям: кузнечно-слесарному и столярному. Осенью 1897 года постройка здания ремесленного училища была закончена. Помещения освятили священники Скорбященской церкви. Коллектив училища перебрался на улицу Бельскую в двухэтажное строение с классами, мастерскими и силовой установкой.
В училище воспитанникам преподавался курс предметов, таких как: Закон Божий, русский язык, арифметика, геометрия, общие понятия из физики, технология дерева и металлов, чистописание, рисование, черчение геометрическое и техническое, пение.
В стенах училища проводились ежегодные выставки работ учеников, по завершении которых горожане охотно скупали их изделия: табуретки, деревянную посуду, молотки, отвертки, топоры. Дети с учителями посещали промышленные предприятия города «в учебных целях». Высокие показатели Царицынского ремесленного училища в «подготовке сведущих рабочих» были отмечены в 1900 году на Всероссийском ремесленном съезде.
В 1918 году училище было упразднено. В его здании были организованы курсы подготовки рабочих. Позже там же проходили занятия районного фабрично-заводского ученичества, профессионально-технической школы имени Кулибина и вечерние технические курсы. В 1929 году здесь стали обучаться студенты Сталинградского судостроительного техникума. Здание расширили за счет прилегающего строения, вновь выстроенных цехов, жилого дома и складского помещения.
Во время Великой Отечественной войны здание училища было практически полностью разрушено. В марте 1946 года архитектору Ефиму Левитану было поручено проектирование кинотеатра, максимально используя уцелевшие развалины. Строительство началось в мае 1946 года, а 7 ноября 1948 года состоялось торжественное открытие кинотеатра «Победа». Кинотеатр «Победа» - первое общественное здание, восстановленное после войны. Главный и боковой фасады выполнен в виде шестиколонного портика коринфского ордена. Выразительная классическая архитектура в сочетании с расположенным рядом городским садом делало его на протяжении десятилетий привлекательным для горожан. Здание получило Третью премию Всесоюзного конкурса лучших зданий 1948 года.
С конца 2023 года в здании кинотеатра «Победа» располагается волгоградский кукольный театр, который переехал в это здание после масштабной реконструкции.