Symboly mesta sú:
- erb mesta Nová Baňa
- historický erb mesta Nová Baňa
- vlajka mesta Nová Baňa
- pečať mesta Nová Baňa
- mestské insígnie
Erb mesta Nová Baňa, historický erb mesta Nová Baňa
V modrom štíte dve strieborné skrížené banícke kladivká, sprevádzané v hornom výseku porísk zlatou korunou a v dolnom výseku porísk zlatou ľaliou.
Najstarší zachovaný symbol Novej Bane, pochádzajúci zo 14. storočia, predstavuje zriedkavá šesťhranná pečať, v strede ktorej je sediaca Madona so stojacim dieťaťom na kolenách. Pred nimi je kľačiaca postava kráľa, podávajúceho (obetujúceho) im svoju korunu. Za kráľom je na stuhe nápis LVDOWIC, čo znamená, že ide o kráľa Ľudovíta Veľkého. Tento motív bol neskôr vsadený aj do štítu, pričom v jeho vývoji dochádzalo i k premiesťovaniu či zámene jednotlivých figúr. V mladších erboch bol nad kráľom aj vták, niekedy pokladaný za holuba, inokedy za havrana či orla, a kráľ drží v rukách truhličku.
Keďže mesto nemohlo použiť takýto zložitý a neheraldický symbol vo svojom mestskom erbe, rozhodlo sa zavesiť novotvar, ktorý by však nestratil súvislosť s historickým symbolom zo 14. storočia. Za hlavnú erbovú figúru boli zvolené skrížené banícke kladivká, ale sprevádzané motívom koruny a ľalie - atribút Madony a zároveň symbol francúzskeho rodu Anjouovcov, z ktorého pochádzal aj kráľ Ľudovít, zobrazený v historickej pečati zo 14. storočia.
Mesto prijalo svoj erb 27. augusta 1977.
(P. Kartous, J. Novák, L. Vrteľ: Erby a vlajky miest v SR)
Vlajka mesta
Vlajku mesta Nová Baňa tvoria dva modré skrížené pásy na žltom podklade vytvárajúce 45 o uhol voči stranám vlajky. Vlajka má pomer strán 2 : 3 a je ukončená lastovičím chvostom / zástrihom / siahajúcim do jednej tretiny dĺžky.
Pečať mesta
Pečať mesta Nová Baňa má zriedkavý šesťhranný tvar s motívom vyššie popísaného historického erbu.