Nova Barbara (Latin: Novabarbarensis) was a Roman–Berber town in the province of Numidia.
It has been tentatively identified with the stone ruins at Beni-Barbar or Henchir-Barbar, Algeria.
The ancient bishopric is now a titular see of Nova Barbara in the ecclesiastical province of Numidia.
[1] The only known ancient bishop from Novabarbara was Adeodato, who participated in the synod meeting in Carthage in 484 called by the Vandal king Huneric.
Huneric was an Arian Christian and as part of his program to remove Catholic influence in his newly established domains he had Adeodato later exiled.