Múzeum sídli v dvoch historických budovách na breznianskom námestí: v starej radnici s renesančnými základmi, ktorá dnešnú podobu nadobudla po neskorobarokových úpravách v rokoch 1779 – 1780 (zastrešuje národopisnú expozíciu) a v renovovanom meštianskom dome č. 13 na Námestí gen. M. R. Štefánika, ktorý pochádza z konca 16. storočia (poskytuje priestor historickej expozícii). Pod správu Horehronského múzea patrí v rezne aj roľnícko-remeselnícka usadlosť farbiara modrotlače na Rázusovej ulici č. 20 so vzácnou technickou pamiatkou – drevenou mangľovňou. Usadlosť má v súčasnom období spracovanú prípravnú a projektovú dokumentáciu obnovy a pripravuje sa jej kompletná stavebná rekonštrukcia s následným využitím objektu na múzejné účely (nové expozície, depozitáre, výchovno-vzdelávacie priestory).