It was important enough in the Roman province of Numidia (in the papal sway) to become one its many suffragan sees, but like most faded completely, plausibly at the seventh century advent of Islam.
The first record of the diocese, from 256, mentions bishop Secondinus, partaking in the council called at Carthage in 256 by Saint Cyprianus on 'lapsed Christians', who accept forced idolatry to avoid martyrdom; he died a martyr himself at Cirta in 259, mentioned in the Vetus Martyrologium Romanum under 29 April.
Francesco Lanzoni believes him identical to the saint Secondinus venerated throughout southern Italy.
[1] Later Cediae adhered to the heresy Donatism, like its bishop Fortis, participant at the council called in Carthage in 484 by king Huneric of the Vandal Kingdom, where it had no Catholic counterpart, and probably exiled afterward like most Catholic bishops.
Archeological digs found remnants of a basilica, probably from the Donatist period, and numerous sarcophagi, one of which is inscribed with a dedication of the church to bishop Secundus.