Lokalitet je naseljen od prapovijesti, a današnji su grad osnovali njemački rudari, koji su podigli tipične četverokutne bedeme u ranom 13. stoljeću. Prvi pisani dokaz o postojanju grada je iz 1265., kada je kralj Bela IV. izdao povelju za lovce iz područja Liptov dopuštajući im da koriste šumu oko naselja, poznatog kao Berezuno . Ime grada izvedeno je iz slovačke riječi "breza". U devetnaestom stoljeću Brezno je bilo tipični slovački grad i jedan od centara slovačkog nacionalnog pokreta. Nakon Drugog svjetskog rata razvija se u industrijski grad.