Setifis (or Sitifis) was founded by the Romans, during the reign of Nerva, as a colony for veterans. Although no buildings of this period are known, a cemetery found in the 1960s seems to have contained tombs from the early colony.