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