История этого объекта связана с освоением целинных земель Казахстана. Дворец начали строить в 1961-м году по решению Совета министров СССР. Здание возвели по проекту латвийских архитекторов П. Ю. Фогедса, О. Н. Краукшса и Д. К. Даннеберга. Зал Дворца оборудовали 2 355 местами — по размерам и оснащению он уступал только Кремлёвскому Дворцу съездов.