Городской Дворец культуры один из первых муниципальных учреждений культуры культурно-досугового типа, созданных в г. Красноярске. Решение о строительстве Дворца культуры было принято в ноябре 1967 года Исполкомом Красноярского Городского Совета депутатов. Проект разрабатывался институтом «Красноярскгражданпроект» (автор проекта Б. П. Раилко).
Городской Дворец культуры начал свою деятельность в июне 1974 года после принятия решения о вводе в эксплуатацию здания 30.02.1974 Исполкомом Красноярского горсовета депутатов. Трехэтажное здание Дворца построено по типовому проекту
На протяжении всей истории учреждения активно проводилась работа по созданию благоприятных условий, способствующих развитию самодеятельного творчества жителей района, развивались концертное и театральное направления деятельности. В 2008 году Городской Дворец культуры освободил помещения, ранее сдаваемые в аренду сторонним организациям, что позволило увеличить площади на 169 квадратных метра и использовать их для новых клубных формирований, нацеленных на развитие семейного творчества («Школа этнической социализации», «Детский развивающий центр «Яблочко»).
В 2009 году на основании Федерального закона от 03.11.2006 № 174-ФЗ «Об автономных учреждениях» Городской Дворец культуры изменил тип учреждения и стал автономномным, что дает возможность расширить спектр предоставляемых культурно-досуговых услуг для жителей города согласно их потребностям, в т. ч. и на коммерческой основе.