Музей расположен в «Особняке Ляшенко», построенном в 1905 году по проекту неизвестного

зодчего, в личном доме, крупного в то время, землевладельца Ляшенко Анисима Васильевича.

Ранее в нём располагались: 1915-1922гг.- владения купца Сефирова Саввы Ивановича;1922-1932гг.- коммуна им. В.И. Ленинаво главе с Жлобой Д.П;

1932-1948гг.- райфин. отдел;

1948-1971гг.- почта;

1972-1993гг.- отделы КБО (комбинат бытового обслуживания);

1994-1998гг.- магазин «Вирад»;

1999-2002гг.- ремонт здания.

В 2002 году в здании размещён и обрёл постоянное пристанище Павловский историко-краеведческий музей, начавший свою историю 1 октября 1991 года при собирании первых экспонатов для будущих экспозиций