Nová Baňa liegt im Gebirge Pohronský Inovec und wird vom Fluss Hron durchflossen, an dessen rechtem Ufer sich das Stadtzentrum auf etwa 224 Metern Höhe erstreckt. Der Ort wird von mehreren Bächen durchzogen, darunter der Novobanský potok, und ist von Nachbarorten wie Žarnovica, Levice und Banská Bystrica umgeben. Die Stadt gliedert sich in sechs Teile, darunter Bukovina und Stará Huta.
Die ersten Spuren einer Besiedlung reichen bis in die Stein- und Bronzezeit zurück, später entstand auf dem Berg Zámčisko eine slawische Burgstätte. Die heutige Stadt wurde 1337 erstmals als Goldbergbau-Siedlung erwähnt und erhielt bereits 1345 Stadtrecht. Prägend war der Bergbau, der bis ins 19. Jahrhundert betrieben wurde, sowie Handwerk und Glasherstellung. Im 17. Jahrhundert erlitt die Stadt schwere Zerstörungen durch Pest, osmanische Truppen und Konflikte mit umliegenden Herrschaften.
Nová Baňa besticht durch historische Bauwerke wie das barocke Rathaus, die gotische Elisabethkirche und die klassizistische Kreuzkirche auf dem Kalvarienberg. Die Stadt ist auch Heimat bekannter Persönlichkeiten wie des Malers Eugen Dodek und des Fußballers Marek Bakoš. Eine Partnerschaft verbindet Nová Baňa mit der tschechischen Stadt Mimoň.
