Nejstarší dosud známá písemná zmínka o Brezně je v listině panovníka Bela IV. z roku 1265
V roce 1380 uherský král Ludvík I. (Velký) Anjou udělil městu Brezno městská privilegia
Název města Brezno poprvé použil Ferdinand I. Habsburský v listině z r.1560, kterou se řešil spor města s okolními hradními panstvími
ZAJÍMAVOSTI Z HISTORIE
Nejstarším hmotným dokladem nalezeným v Brezně a dosud největším zdejším archeologickým nálezem je 14 bronzových náramky a dvě bronzové šálky, časově zařazené do období 1250 - 700 př. Kr. Lze je považovat za jeden z největších bronzových nálezů Horehroní; byly náhodně nalezeny r. 1882 při výkopových pracích v lokalitě Banisko při Brezně.
Další bronzové nálezy v Brezně a okolí; sekerka nalezena na náměstí v Brezně, listový oštěp z Podbrezové, sekyrka z krám, bronzové nálezy z hradiště v Německé svědčí o vysoké roli bronziarstva pozdní doby bronzové na středním Slovensku.
Nejstarším písemným pramenem o území, na kterém město později vzniklo, je listina z roku 1265 určena liptovským osadníkům, kterou panovník Belo IV. vymezoval prostor jejich lovu
V roce 1517 bylo město vyrabované a vypálené; lehlo popelem as ním i první sakrální památka - dřevěný kostel na náměstí
Název města Brezno se poprvé použil v listině z r. 1560, kterou se řešil spor města s okolními hradními panstvími.
Nejznámější postavou breznianskeho historie je Bombura, ozbrojený rytíř v městském znaku, kterému legendy připisují zásluhu na záchraně města před Turky.
Nejčernějším dnem v historii města je 9. 4. 1779, kdy při požáru shořelo 113 domů, kostel na Dúbravke, fara, radnice, hostinec, pivovar a tři ze čtyř bran městského opevnění.
Nejstarším zachovaným městským symbolem je pečetidlo ze 17. století a městská zástava z roku 1896, současná podoba erbu je známá z roku 1627, kdy byly heraldické symboly popsány v soupisu privilegií města.
V lednu 2005 během výstavby Tesca v Brezně byl odkryt črepový materiál z většího sídlištního celku datovaného do mladší doby bronzové a přiřazován k lužické kultuře.