Дворец культуры им. А. С. Пушкина был одним из первых культурно-досуговых учреждений города Перми, торжественное открытие состоялось 6 ноября 1953 года и было посвящено дню Октябрьской социалистической революции. Строился Дворец культуры два года. Идея строительства принадлежала директору Пермского домостроительного комбината Михаилу Шейману.
Если говорить об архитектуре Дворца культуры, то он является образцом советской архитектуры в стиле сталинского ампира. Люстры в вестибюле и фойе идентичны люстрам на станции метро «Комсомольская» в Москве.
25 июня 1997 года Дворец культуры стал муниципальным учреждением культуры города Перми.