Поселение Новаки существовало уже в раннем Средневековье: приход упоминается в документах 1332-1337 годов. В 1395 году оно получило статус местечка, а земли были связаны с замками Бойнице и Сивы-Камень. Владельцами становились разные дворянские роды, включая Майтеньи. В XVI веке поселение пережило разграбление и пожар костёла. Земледелие и ремесло постепенно уступили главную роль добыче бурого угля, шахтам и электростанции XX века. В годы войны лагерь Новаки-Laskár стал местом заключения и депортации словацких евреев. После 1945 года промышленность расширила город, но к концу века угольная модель ослабла. В декабре 2023 года из шахты вывезли последнюю тонну угля, и город вступил в новый период. Память сохраняется в церковных документах, мемориалах и маршрутах промышленного наследия. Индустриальный период оставил не только шахты, но и рабочие кварталы, железнодорожные связи и семейную память, которую город постепенно переводит в культурный рассказ.