Строительство здания по проекту архитекторов Дмитрия Николаевича Чечулина и Павла Павловича Штеллера было начато в 1965 году, а завершилось лишь в 1979 году. Для облицовочных работ были использованы керамзитобетон и мрамор. На крыше здания размещалась башня с часами, однако в 1993 году их заменили на двуглавого орла, отлитого из бронзы.