Sitifis was officially Colonia Augusta Nerviana Martialis Veteranorum Sitifensium, and from the time of Diocletian,, was the capital of Mauretania Sitifensis. Today vestiges of the third century and fourth century include city walls, temple, circus, mausoleum and "Scipio" Byzantine fortress. Numerous archaeological artifacts are exhibited at the archaeological museum of the city. The name of the city, is of Numidian origin and in Berber means "black". The modern city was founded by the French on the ruins of the ancient one. Setifis was founded in 97 AD by the Romans, during the reign of Nerva, as a colony for Roman veterans. Although no buildings of this period are known, a cemetery excavated in the 1960s seems to have contained tombs from the early colony As the town grew, around 297 AD, the province of Mauretania Sitifensis was established, with Sitifis as its capital. In the newly prosperous town a bath building was built, decorated with fine mosaics: its restoration in the fifth century had a cold room paved with a large mosaic showing the birth of Venus. Setifis initially was populated by Italian colonists even because it was located at 1000 meters of altitude and so the weather was similar to the one in Italy. Although we do not know what happened under Vandal rule, the Byzantine reconquest brought with it a major fort, of which parts are still standing. In the sixth centuryChristianity was the main religion, with a strong presence of Donatism. Under the Vandals it was the chief town of a district called "Zaba". It was still the capital of a province under Byzantine rule and was then a place of strategic importance. The area came under Byzantine control for a short period, that saw the introduction of Orthodox doctrines to the main Donatist and Catholic towns of their Exarchate of Africa In 647 AD the first Muslim expedition to Africa took place and by the end of this century, the area started to be conquered. Indeed, Uqba ibn Nafi partially destroyed Sitifis in a raid in 680 AD, when his forces conquered nearby Saldae, while fighting to reach the Atlantic ocean. The Byzantine era of Sitifis was over. By 702 AD, the area had been fully conquered by the Umayyad Caliphate. In the eight century the region had been converted to the Islamic faith. We know little of the early Islamic town, but by the tenth century the area outside of the fortress was once more filled with houses: on the site of the Roman baths over twelve of these were excavated, with large courtyards surrounded by long, thin, rooms. In the mid-eleventh century this development stopped abruptly, and a defensive wall was built around the city. The historian Leo Africanus reports that a major wave of destruction followed the invasion of the Banu Hillal shortly thereafter. Nothing more is known of what used to be Roman Setifis until the ruins of the town were used by the French army.
Roman Architecture
On the northwest edge of the town two great Christian basilicas were built at the end of the fourth century, decorated, again, with splendid mosaics, and a Bishopric was founded at this time. The city had a bath house fortifications The inhabitants made inscriptions to the emperors a practise that falls out in the 4th century with the rise of Christianity. The city had also a "Circus"; the approximate location confirmed by old air photographs showing 90% of the circus has now been built over;. Only the southern, curved, end remains visible. The U-shaped formerly visible track was 450 m. long and 70 m. wide.
Bishopric
The city was also the center of a bishopric The diocese effectively ceased with the Islamic invasion, but remains a titular see to the current day. Saint Augustine, who had frequent relations with Sitifis, tells us that in his day the Bishopric had a monastery and an episcopal school. Several Christian inscriptions have been found there, one of 452 mentioning the relics of Saint Lawrence, another naming two martyrs of Sitifis, Justus and Decurius.The diocese effectively ceased with the Islamic invasion, but remains a titular see to the current day. Bishops known to us include: