В 1707 году, при якутских воеводах отце и сыне Шишикиных, в Якутские было построено первое каменное здание  Воеводской      канцелярии. Оно представляло собой одноэтажное простое приземистое здание в русском стиле, характерном для XVII века. Первоначально, в здании располагалось сама канцелярия и палата для хранения пушнины. Позднее была пристроена деревянная судебная палата.

Затем, до 1913 года в здании размещалось областное казначейство, а потом областной архив.

С 1926 года, здание было отведено под общежитие артистов Якутского театра.

Здание Воеводской канцелярии было разобрано в 1988 году. В Якутском музее хранится памятная каменная плита Воеводской канцелярии.