Здание начали строить еще в 2006 году. Объект изначально был запроектирован из двух очередей. Первая — для министерств и ведомств, а вторая — для губернатора и его замов.
Впоследствии из-за кризиса строение минимум 12 лет находилось в недостроенном состоянии. В период с 2008 по 2017 годы под крышу были возведены три блока. Туда переехали органы исполнительной власти.
Осенью 2022 года сообщалось, что закончить строительство полностью планируется в начале 2024 года. Однако позже сроки были сдвинуты.