Дворец труда сразу, с момента своего торжественного открытия 18 июля 1980 года, стал центром культурной жизни семей красноярских металлургов. Монументальное шестиэтажное здание с самого первого взгляда приковывало к себе внимание прохожих и восхищало посетителей. Фасад поражает устремляющимся вверх монолитом из серебристого металла, украшенным удивительно красивой мозаикой, а внутренние помещения покоряют помпезностью и роскошью в духе сталинского ампира.
Еще не успели официально открыться его двери, а уже вовсю шли репетиции новых творческих коллективов. На протяжении всей истории деятельности учреждения происходило огромное количество ярких событий, смелых открытий и невероятных талантов, которые мы находим сегодня в счастливых лицах на старых черно-белых и цветных фотографиях.
В 2007-м году Дворец становится краевым культурно-социальным комплексом «Дворец Труда и Согласия», а с 2018 года носит имя героя Великой Отечественной войны, Почётного гражданина Красноярского края и города Красноярска Кузнецова Александра Николаевича, которому обязан своим созданием.
Сегодня Дворец Труда и Согласия — это крупнейший дворец культуры региона и краевой методический центр. По состоянию на 2023 год в учреждении действует 79 клубных формирований, где занимается 1781 человек.
Учреждение является центром поддержки национальных культур народов, проживающих на территории Красноярского края. Здесь занимаются самые яркие творческие национальные коллективы в регионе, состав которых представлен преимущественно носителями этих культур.
Это народный самодеятельный коллектив хореографический ансамбль «Армения», народный самодеятельный коллектив азербайджанский ансамбль песни и танца «Одлар Юрду», народный самодеятельный коллектив татарский вокально-хореографический ансамбль «Йолдыз», кыргызский хореографический ансамбль «Капельки» и другие. Высокий исполнительский уровень коллективов оценили не только в Красноярском крае, о чем говорят многочисленные призы фестивалей и конкурсов как российского, так и зарубежного уровня.