Бұл объектінің тарихы Қазақстанның тың жерлерін игерумен байланысты. Сарай КСРО Министрлер Кеңесінің шешімімен 1961 жылы салына бастады. Ғимаратты латвиялық сәулетшілер П.Ю. Фогедс, О.Н. Краукшс және Д.К. Даннеберг жобасы бойынша салған. Сарай залы 2 355 орынмен жабдықталған — көлемі мен жабдықталуы бойынша ол тек Кремльдің съездер сарайынан ғана кіші болған.