Le musée est situé dans un bâtiment historique, où se trouvait auparavant la résidence des Stroganov, au centre des domaines de Perm. Sa luxueuse façade palatiale se distingue parmi les constructions voisines, tout en s'harmonisant avec l'église et le clocher, érigés au début du XVIIIe siècle dans le style baroque « moscovite », alors que le classicisme commençait déjà à dominer dans la capitale.

L'unicité du bâtiment réside dans la préservation d'éléments d'architecture du XVIIe siècle, combinant le style moscovite et des emprunts à l'architecture en bois du nord de la région de Perm. Cela est particulièrement visible sur les façades nord et ouest, où les « haches » et les « chapiteaux tournés » des colonnes soulignent l'héritage en bois du Nord de la région de Perm.

La particularité du baroque local est que, contrairement à l'européen, qui créait un espace artificiel, l'architecture rurale russe se soumettait au paysage environnant. Cela convenait à l'artisan paysan, qui puisait son inspiration et ses matériaux dans la nature.

L'influence européenne est la plus perceptible sur la longue façade est, qui relie le bâtiment à l'horizon de la vallée de la Kama. Cette façade avec son imposant perron, ses groupes de fenêtres, ses motifs raffinés de chambranles et le contraste des couleurs des murs et de la décoration est visible de loin.

La maison-palais est si belle et harmonieuse qu'elle semble résonner. La dentelle de pierre crée un accord solennel, sur lequel se posent des mélodies joyeuses et gracieuses. Ce n'est pas simplement une maison, mais une véritable symphonie.

Après une longue reconstruction, commencée en 2002, le bâtiment retrouve progressivement son apparence d'antan. Pendant près de cinquante ans, il a été abandonné, et des réparations temporaires n'ont pas pu le sauver de la dégradation.

Avec le début des activités du musée, des travaux de réparation réguliers sont effectués dans le bâtiment des palais, et les éléments perdus sont restaurés. Des poêles en faïence, des chambranles et des portes en fer forgé, des grilles de fenêtres ajourées sont à nouveau présents dans les palais. Le territoire environnant est devenu accessible et agréable à explorer.