Археологические находки показывают, что территория Нова-Бани была освоена ещё в позднем каменном и бронзовом веках; позднее здесь проходили торговые и оборонительные пути вдоль Грона. Письменная история поселения начинается в 1337 году, когда упомянуто поселение Севнич, выросшее в Нова-Баню. В 1345 году город получил права свободного королевского и шахтёрского города и вошёл в число важных горных центров Верхней Венгрии. Добыча золота и серебра привлекала переселенцев, а местные каменоломни поставляли риолит для мельничных жерновов далеко за пределы региона. Развитие шахт сопровождали лесозаготовка, углежжение, стеклоделие и жизнь разрозненных штальных поселений. Когда подземные воды стали мешать добыче, в 1722 году Исаак Поттер установил атмосферную огневую машину; её модель сегодня связывает музей с европейской историей техники. В XIX веке добыча постепенно ослабла, а город сохранил ремесленный и торговый характер. Историческая ратуша первоначально имела готические черты, позднее была перестроена в барокко и стала музейным центром. XX век принёс новые административные и производственные функции, но окружающие леса и старые дороги не исчезли. Современная Нова-Баня бережно соединяет шахтёрскую память, церковные памятники и природные маршруты, где видны следы вулканического происхождения края.