 In this province the Donatism Christian denomination challenged the Roman Church, that was the main local religion after Constantine, while Setifis was a center of Mithraism.While in certain areas under Vandal and Byzantine control, most of Mauretania Sitifensis (until 578 AD) was ruled by Berber kingdoms like the Kingdom of Altava.Only the coastal area around Saldae and Setifis remained fully Romanized.