Это двухэтажное здание расположено по улице Карла Маркса, 100; напротив здания собеса. До революции в нём располагался городской общественный банк…
Является памятником архитектуры. После реставрации (2009-2010) музей стал выглядеть так:
На здании имеется обелиск с надписью:
Весной 1924 года во Дворце труда, ныне Дом политпросвещения, открылся городской краеведческий музей.