Музей расположен в «Особняке Ляшенко», построенном в 1905 году по проекту неизвестного зодчего, в личном доме, крупного в то время, землевладельца Ляшенко Анисима Васильевича. В нём располагались:
1915–1922гг.- владения купца Сефирова Саввы Ивановича;
1922–1932гг.- коммуна им. В. И. Ленина во главе с Жлобой Д. П;
1932–1948гг.- райфин. отдел;
1948–1971гг.- почта;
1972–1993гг.- отделы КБО (комбинат бытового обслуживания);
1994–1998гг.- магазин «Вирад»;
1999–2002гг.- ремонт здания.
1915–1922гг.- владения купца Сефирова Саввы Ивановича;
1922–1932гг.- коммуна им. В. И. Ленина во главе с Жлобой Д. П;
1932–1948гг.- райфин. отдел;
1948–1971гг.- почта;
1972–1993гг.- отделы КБО (комбинат бытового обслуживания);
1994–1998гг.- магазин «Вирад»;
1999–2002гг.- ремонт здания.
В 2002 году в здании размещён и обрёл постоянное пристанище Павловский историко-краеведческий музей, начавший свою историю 1 октября 1991 года при собирании первых экспонатов для будущих экспозиций на первом этаже здания Павловской детской школы искусств.