The episcopal see of Carthage, the city restored to importance by Julius Caesar and Augustus, in which Christianity was firmly established by the 2nd century, was the most important in the whole of Roman Africa and continued as a residential see even after it had fallen to the Muslim conquest, until the start of the second millennium.
In Christian traditions, some accounts give as the first bishop of Carthage Crescens, ordained by Saint Peter, or Speratus, one of the Scillitan Martyrs.Epenetus of Carthage is found in Pseudo-Dorotheus and Pseudo-Hippolytus lists of seventy disciples. The account of the martyrdom of Saint Perpetua and her companions in 203 mentions an Optatus who is generally taken to have been bishop of Carthage, but who may instead have been bishop of Thuburbo Minus. The first certain historically documented bishop of Carthage is Agrippinus of the late 2nd century. Also historically certain is Donatus, the immediate predecessor of Cyprian (249–258)
In the 3rd century, at the time of Cyprian, the bishops of Carthage exercised a real though not formalized primacy in the Early African Church. not only in the Roman province of Proconsular Africa in the broadest sense (even when it was divided into three provinces through the establishment of Byzacena and Tripolitania), but also, in some supra-metropolitan form, over the Church in Numidia and Mauretania. The provincial primacy was associated with the senior bishop in the province rather than with a particular see and was of little importance in comparison to the authority of the bishop of Carthage, who could be appealed to directly by the clergy of any province.