История Дворца началась в феврале 1943 года. Тогда и был заложен фундамент Дома культуры завода № 4 им. Ворошилова (Красноярский машиностроительный завод). Здесь проводили вечера отдыха, киносеансы, лекции и встречи, занятия в оркестрах, хоре, танцевальных коллективах и драматическом кружке. Все это должно было помочь красноярцам справиться с тяготами военного и послевоенного времени.
Во Дворце эффективно действует система планирования совместных мероприятий с управлением народного образования администрации Ленинского района, комитетом по делам молодежи, Советом ветеранов. Осуществляется практическая помощь в составлении сценариев юбилейных торжеств, календарных праздников, народных обрядовых, концертных и конкурсных программ по заявкам предприятий и организаций.
Сегодня Дворцом культуры имени 1 Мая проводятся более 300 культурно-массовых мероприятий в год. Дворец стал домом для 46 клубных формирований, 13 из которых носят почетные звания Красноярского края – «образцовый художественный» и «народный самодеятельный» коллектив.