Nova Barbara ( латинское: Novabarbarensis) был римским - берберским городом в провинции в Нумидии. Он был предварительно идентифицирован с каменными руинами в или, Алжире. Племя получило свое название от этого места, хотя оно проживало здесь несколько веков назад. Он также был резиденцией древней католической епархии.
. Древнее епископство теперь является титульным престолом Новой Варвары в церковной провинции Нумидия. Единственным известным древним епископом из Новабарбары был Адеодато, который участвовал в заседании синода в Карфагене в 484, созванном королем вандалов гунериком. Хунерик был арианцем христианином, и как часть его программы по устранению католического влияния в его недавно созданных владениях он впоследствии изгнал Адеодато.
Сегодня Нова Барбара выживает как титульное епископство, а нынешним титульным епископом является Тошихиро Сакаи, вспомогательный епископ Осаки, Япония..