Музей расположен в историческом здании, где ранее находилась резиденция Строгановых, в центре Пермских вотчин. Его роскошный дворцовый фасад выделяется среди соседних построек, но при этом гармонично сочетается с церковью и колокольней, возведенными в начале XVIII века в стиле "московского" барокко, когда в столице уже начинал доминировать классицизм.

Уникальность здания заключается в сохранении элементов архитектуры XVII века, сочетающихся с московским стилем и заимствованиями из северного прикамского деревянного зодчества. Это особенно заметно на северном и западном фасадах, где "секиры" и "точеные" капители колонн подчеркивают деревянное наследие Северного Прикамья.

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

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

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

После длительной реконструкции, начавшейся в 2002 году, здание постепенно возвращает свой прежний облик. Почти полвека оно было заброшено, и кратковременные ремонты не спасали его от разрушений.

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