Christianity came late to the province of Mauritania Cesariense, and like most bishoprics from there, Villa Nova only comes into the historic records after the Council of Nicaea. The only known bishop of this diocese is Balente, who took part in the synod assembled in Carthage in 484 by the Arian King Huneric of the Vandal Kingdom, after which Balente was exiled, possibly to Sicily.