Nám. gen. M. R. Štefánika 26
V roku 1781 požiadali občania mesta magistrát a neskôr cisára o povolenie verejných evanjelických bohoslužieb. V roku 1783 povolenie získali a zároveň požiadali o povolenie na výstavbu drevenej modlitebne. 319 evanjelických rodín uskutočnilo zbierku na dôkaz solventnosti vydržiavať farára a učiteľa. 14.3.1785 získali povolenie na stavbu kostola. Tento kostol patrí medzi prvé kostoly na Slovensku, ktoré sa začali stavať po vydaní tolerančného patentu Jozefom II., ktorý povolil výstavbu protestantských chrámov mimo hlavných ulíc, bez veže a presbytéria. Základný kameň bol položený 4.júna 1785. V tom čase bol v Brezne farárom Ján Kuzmány. V roku 1787 bol kostol vysvätený. V roku 1841 kostol a starú faru poškodil požiar. Za účinkovania Jána Chalupku bol kostol obnovený a zväčšený, postavená empora, kazateľnica a nový oltár. Oltár so stĺpovou architektúrou pochádza z roku 1865, oltárny obraz Krista na Hore Olivetskej vyhotovil levočský maliar Zapletal. V roku 1866 bola osadená kazateľnica, v jej blízkosti kamenná krstiteľnica s medeným tepaným vekom. V roku 1883 kostol opäť vyhorel aj spolu s farou a farskými budovami. Pri príležitosti 100. výročia založenia kostola bol v roku 1887 zakúpený nový trojmanuálový organ so 42 registrami od firmy Rieger z Krnova, ktorý je druhým najväčším organom z evanjelických kostolov na Slovensku. V roku 1906 bola k východnej strane kostola pristavaná veža. V roku 1925 bola plytká sedlová strecha kostola prerobená na manzardovú, pokrytú medeným plechom. Interiérovú výmaľbu v pastelových tónoch tvoria široké monochrómne pásy, lemujúce jednotlivé polia klenieb. V nábehoch klenieb nad festónmi sú kresťanské symboly – alfa a omega na otvorenej knihe, kríž s kotvou, tŕňová koruna s krížom, kalich a biblia. Na južnom prístennom pilieri je obraz Ukrižovaný, olejomaľba na plátne od Jakuba Stundera zo začiatku 19. storočia.