Дом воеводы является самым старым каменным зданием Соликамска гражданского назначения и самым старым сохранившимся каменным зданием Урала. Его строительство началось 27 сентября 1673 г., согласно грамоте, жалованной царём Алексеем Михайловичем после пожара 1672 г., в котором погибла соликамская крепость. Дом строился до 1688 года.
Вначале здание было одноэтажным и использовалось как приказная изба. В начале XVIII в. штат канцелярии вырос, и здание было достроено вторым этажом. Домом воеводы оно начало называться в 1720-х гг. С середины XVIII в. по 1781 г. использовалось как воеводская канцелярия. В 1781 г. воеводство было упразднено, и здание приобрёл солепромышленник Максим Суровцев. После него здание принадлежало купцам Зыряновым, затем в нём размещались судейские чиновники. В конце XIX в. в доме находилась больница, а в начале XX в. он использовался как тюрьма.
После Октябрьской Революции дом стал краеведческим музеем. В годы Великой Отечественной войны в здании находился штаб эвакогоспиталя со складом медикаментов.
В настоящее время в бывшем доме воеводы находятся экспозиция краеведческого музея и экспозиция интерьера приказной избы XVII в.
Дом воеводы строился как гражданский объект, но имел и оборонное назначение. Стены, толщина которых достигала 2 м, имели бойницы и были сложены из больших кирпичей. Здание построено с прямоугольным планом, длина его южного фасада составляет 19 м, а ширина – 10 м. В качестве сеней выступают коридоры, которые связаны между собой лестницами внутри стен и по легенде имеют подземные ходы, ведущие к Богоявленской церкви, Свято-Троицкому собору, колокольне, к близлежащему лесу и реке Усолке.
Здание построено на крутом склоне, спускающемся к реке. Под двумя полноценными этажами, имеется подклеть, врезанная в склон, поэтому со стороны реки оно имеет фактически три этажа.
Дом воеводы в Соликамске является памятником древнерусского гражданского зодчества. Он повлиял на развитие вида здания, ставшего характерным для Урала и Сибири.