Дом воеводы является самым старым каменным зданием Соликамска гражданского назначения и самым старым сохранившимся каменным зданием Урала.

Его строительство началось по грамоте 27 сентября 1673 года, жалованной царём Алексеем Михайловичем после пожара 1672 года, в котором погибла соликамская крепость. Дом строился в период 1673-1688 годов.

Вначале здание было одноэтажным и использовалось как приказная изба. В начале Xviii века штат канцелярии вырос, и здание было достроено вторым этажом. Домом воеводы оно начало в 1720-х годах называться. С середины Xviii века по 1781 год здание использовалось в качестве воеводской канцелярии. В 1781 году воеводство было упразднено, и здание приобрёл солепромышленник Максим Суровцев. После него здание принадлежало купцам Зыряновым, затем в нём размещались судейские чиновники. В конце XIX века в доме находилась больница, в начале XX века он использовался как тюрьма.

После октябрьской революции 1917 года в здании расположился краеведческий музей. В годы великой отечественной войны в здании находился штаб эвакогоспиталя со складом медикаментов. В 1947 году здание было возвращено краеведческому музею, а в 1958 году оно было отреставрировано.
В настоящее время в бывшем доме воеводы находятся экспозиция краеведческого музея и экспозиция интерьера приказной избы Xvii века.

Красиво оформлена экспозиция, синий зал музея, завораживает, атмосферный интерьер, а после просмотра залов, фишечка музея, путешествие по тайным ходам дома воеводы, по узкому коридору, между стен толщиной почти 1 м, спуск в люк и опять между стен, по ступенькам вниз, вверх и вот ты на свободе. Спасение пришло.

Коридоры, которые связаны между собой лестницами внутри стен и, по легенде, имеют подземные ходы, ведущие к богоявленской церкви, свято - троицкому собору, колокольне, к близлежащему лесу и реке усолке.