Объект расположен в историческом центре г. Норильска, на Ленинском проспекте, в квартале, ограниченном ул. Павлова, ул. Богдана Хмельницкого, Ленинским проспектом и ул. Пушкина. Здание входит в состав ансамбля застройки центра г. Норильск. Главным (юго-западным) фасадом объект обращен на Ленинский проспект, формируя его линию застройки. Главным архитектором проекта кинотеатра является Я.К. Трушиньен.
Постройка представляет собой четырехэтажное здание, прямоугольное в плане, симметричное относительно продольной оси, с выделенным валиком цоколем. Центральный объем здания самый высокий, четырехэтажный, вытянут вдоль продольной оси, его крыша двускатная (со скатами на северо-запад и юго-восток). Боковые объемы, примыкающие к центральному, – пониженные, трехэтажные, с односкатными крышами (со скатами на северо-запад и юго-восток). Главная входная группа расположена с юго-западной стороны, оформлена широким порталом. В оформлении фасадов использованы профилированные пояски пилястр, имитирующие капители; архивольт, имитирующий разновеликие клинчатые камни, обрамляющий полукруглую нишу фронтона; выступающий поясок по верху парапета, эдикулы и другие архитектурные элементы.
Центральным планировочным ядром кинотеатра являлись два двухуровневых зала, расположенных друг над другом. Вокруг залов группировались все остальные помещения. Входная группа для посетителей расположена на юго-западном фасаде (со стороны Ленинского проспекта), входы для персонала – с противоположной стороны здания (с северо-востока). По углам здания расположены 4 лестничных клетки, дополнительные выходы – со стороны боковых фасадов.
Официально новый кинотеатр открыли 5 мая 1960 года. Открытие приурочили к торжествам по случаю 25-летия норильского комбината.
Летом 1999 года кинотеатр был закрыт на реконструкцию — в здание было решено приспособить под Музей истории освоения и развития Норильского промышленного района. Тем не менее, первое приспособление было выполнено наскоро и открывшийся к 65-летию комбината, в 2000 году, обновлённый объект разочаровал и работников самого музея и жителей города.
В феврале 2003 года в музее началась новая, масштабная реконструкция, которая длилась теперь уже два года, и 15 апреля 2005 года обновлённый музей принял первых посетителей. Внутренняя планировка здания была существенно изменена.
Здание бывшего кинотеатра является объектом культурного наследия регионального значения «Кинотеатр им. В.И. Ленина» (Красноярский край, г. Норильск, Ленинский пр., № 14) и представляет собой яркий образец постройки выполненной в стиле советской неоклассики на территории Красноярского края.
