Строительство Дома правительства осуществлялось по проекту архитектора С. Фридлина в начале 60-х годов. Завершено в 1964 году.