"Здание Дворца возводилось комсомольской ударной стройкой рабочих «Красмашзавода» в 1943 году. И сразу же активно начала развиваться художественная самодеятельность, в которой принимали участие рабочие завода.
Одними из первых коллективов Дворца стали ансамбль песни и танца «Молодость Енисея» (который один из первых в Красноярском крае получил звание «народный») и ансамбль песни и пляски «Красная звезда», особенно популярный в то время в военных гарнизонах страны.
В 1946 году было построено и 30 апреля сдано в эксплуатацию новое здание Дворца. 1 мая 1946 года состоялся большой праздник, по случаю празднования Международного дня солидарности трудящихся и Дворцу было присвоено имя «Дворец культуры имени 1 Мая»" [Сайт дворца].