Авторы проекта предложили комбинированную конструкцию здания. Несущие стены зрительного зала — кирпичные, а та часть кинотеатра. которую занимает двухъярусное фойе, выполнена по каркасной системе. Просторный зал перекрыт сегментными фермами пролетом 24 м без промежуточных опор.
Широкоформатный кинотеатр на 1250 зрителей.
Автор привязки "Прометея" — архитектор Шимаковский Л.И.
Здание сдано госкомиссии в марте 1973 года с оценкой "хорошо".
В 1982 г. перед зданием была установлена скульптурная композиция "Прометей" (скульптор Р. Е. Красницкий, арх. Ф. К. Романовский).Сегодня скульптура установлена в сквере через проспект.
К 2008 г. «Прометей» стал одним из последних типовых кинотеатров в городе, которые попали под распоряжение КУГИ о ликвидации государственных кинотеатров. Согласно этому документу, затраты на реконструкцию зданий нецелесообразны для городского бюджета, поэтому их передадут в частное владение для демонтажа.
В 2013 году здание полностью снесено.