Объект культурного наследия регионального значения «Училище Кулибина (кинотеатр «Победа»)» зарегистрирован в Едином государственном реестре объектов культурного наследия (памятников истории и культуры) народов Российской Федерации под номером 341710762190005.
Здание реального училища было открыто в Царицыне в 1896 году. Автор проекта не известен. После 1917 году ремесленное училище становится профтехшколой им. Кулибина. В 1930 году на ее базе образовался Сталинградский судостроительный техникум. Здание бывшего ремесленного училища было расширено за счет передачи прилегающего здания и вновь выстроенных цехов, жилого дома и складского помещения.
Во время Великой Отечественной войны здание было практически полностью разрушено. В марте 1946 года архитектору Е.И. Левитану было получено проектирование кинотеатра, максимально используя уцелевшие развалины здания училиша им.Кулибина. Строительство началось в мае 1946 года. А 7 ноября 1948 года состоялось торжественное открытие нового кинотеатра «Победа».
Кинотеатр «Победа» - первое общественное здание, восстановленного после войны. Выразительная классическая архитектура в сочетании с благоприятным расположением рядом с городским садом делало здание привлекательным для посещения горожанами. Главный фасад выполнен в виде шестиколонного портика коринфского ордена. Колоннадой этого же ордена решен и боковой фасад, обращенный на ул. Краснознаменскую.
Архитектурный стиль «классицизм» прослеживается и внутри здания, которое отличается четкой планировкой помещений и строгими пропорциями.