Дворец культуры «Прогресс» официально был открыт 16 апреля 1975 года. Основанием к открытию является решение заседания заводского комитета профсоюза (выписка из протокола № 3 от 11 декабря 1971 года) и приказа директора Дворца культуры от 16 апреля 1975.
Дворец культуры построен на средства завода «Прогресс» и являлся его хозяйственным подразделением. Начальником стройки был назначен Бежко Михаил Самойлович.
До момента открытия Дворца культуры «Прогресс» вся культмассовая работа проводилась Домом культуры «Восток». Дворец культуры является прямым наследником данного учреждения. Поэтому весь коллектив работников Дома культуры «Восток» в полном составе перешел в новые стены современного здания Дворца культуры. Первым директором Дворца культуры «Прогресс» была Клейменова Алла Кузьминишна, а художественным руководителем Денисюк Зоя Ивановна.
Сегодня коллектив Дворца культуры «Прогресс» хранит память о главных событиях зарождения культуры в городе Арсеньев, чтит традиции, заложенные много лет назад, и вдохновенно создаёт новые.