El museo está ubicado en un edificio histórico, donde anteriormente se encontraba la residencia de los Stróganov, en el centro de las propiedades de Perm. Su lujosa fachada palaciega destaca entre las construcciones vecinas, pero al mismo tiempo se combina armoniosamente con la iglesia y el campanario, erigidos a principios del siglo XVIII en el estilo del barroco "moscovita", cuando el clasicismo ya comenzaba a dominar en la capital.

La singularidad del edificio radica en la conservación de elementos de la arquitectura del siglo XVII, que se combinan con el estilo moscovita y las influencias de la arquitectura de madera del norte de Perm. Esto es especialmente notable en las fachadas norte y oeste, donde los "hachas" y los capiteles "torneados" de las columnas subrayan el legado de madera del Norte de Perm.

Una característica del barroco local es que, a diferencia del europeo, donde se creaba un espacio artificial, la arquitectura rural rusa se subordinaba al paisaje circundante. Esto se adaptaba al maestro campesino, que extraía inspiración y materiales de la naturaleza.

La influencia europea es más evidente en la extensa fachada oriental, que conecta el edificio con la horizontalidad del valle del Kama. Esta fachada, con su imponente porche, grupos de ventanas, intrincados patrones de los marcos y el contraste de colores entre las paredes y la decoración, es visible desde lejos.

La casa-palacio es tan hermosa y armónica que parece que suena. La trama de piedra crea un acorde solemne, sobre el cual se superponen melodías alegres y graciosas. No es solo una casa, sino una verdadera sinfonía.

Después de una larga reconstrucción, que comenzó en 2002, el edificio está recuperando gradualmente su antiguo aspecto. Durante casi medio siglo estuvo abandonado, y las reparaciones temporales no lo salvaron de la destrucción.

Con el inicio de la actividad del museo, en el edificio de los palacios no solo se realizan trabajos de reparación regulares, sino que también se restauran elementos perdidos. En los palacios han reaparecido estufas de azulejos, marcos forjados y puertas, y rejas de ventanas caladas. El área circundante se ha vuelto accesible y cómoda para la observación.