Здание Дворца Труда, снизу доверху облицованное алюминиевым фигурным профилем, по своей архитектуре в своё время входило в число наиболее примечательных сооружений города Красноярска. Его фасад удивляет прочным монолитом из серебристого металла, который, при приближении стремительно уходит вверх, а внутренние помещения завораживают воображение своей мраморной отделкой, колонами, лепниной и винтажным паркетом.
Торжественное открытие Дворца труда Красноярского металлургического завода им. В.И. Ленина состоялось 18 июля 1980 года. Общая площадь клубных помещений составляет около 12000 тысяч квадратных метров, где разместились большой и малый зрительные залы, колонный зал для проведения торжественных приёмов, банкетов, корпоративных вечеров. Два танцевальных зала предназначены для занятий хореографических коллективов различных жанров. Множество классов для занятий в клубах по интересам.
Дворец труда всегда был предметом заводской гордости. Ещё бы! В строительстве этого замечательного здания принимал участие практически каждый работающий на Красноярском металлургическом заводе. Дружеские отношения с заводом сохранились, и по сей день.
После вручения символического ключа директору Дворца труда Валерию Семёновичу Хаткевичу, Дворец зажёг свои огни и распахнул парадные двери для жителей нашего города и края. И с этого дня каждый творческий сезон, традиционно открывается мероприятием под названием «Дворец зажигает огни!».
С августа 2007 года Дворец труда из учреждения клубного типа преобразован в культурно-социальный комплекс «Дворец Труда и Согласия» и получил статус краевого государственного бюджетного учреждения культуры.
В 2011 году учреждение получило статус краевого государственного автономного учреждения культуры культурно-социальный комплекс "Дворец Труда и Согласия".
Решением правительства Красноярского края от 09.07.2018 года КГАУК культурно-социальному комплексу «Дворец Труда и Согласия» присвоено имя участника Великой Отечественной войны, Почётного гражданина Красноярского края и города Красноярска Кузнецова Александра Николаевича.