Дом воеводы построен в 1688. Это одновременно и исторический и архитектурный памятник. Каменный дом построен на месте деревянного, сгоревшего при воеводе Иване Головине. Здание служило жильем для воеводы, административным центром и укрепленным пунктом. Поэтому в стенах двухметровой толщины устроены узкие прорези-бойницы и межстенные переходы.

По преданию, дом сообщался с окрестностью подземными ходами, которые при позднейшем владельце Максиме Суровцеве были засыпаны. В Соликамском доме-крепости многие стольники правили городом и землей от имени русского царя в период с 1688 по 1780 год. Снаружи наличники окон, дверные порталы здания богато украшены резьбою по камню, кладкой из лекального кирпича.

Сейчас в здании расположен исторический отдел Соликамского краеведческого музея.