Cyprianus
San Cipriano de Cartago era un obispo y mártir del cristianismo temprano. En las Edad Media existían una serie de leyendas asociadas a su nombre, incluyendo una tradición que afirma que practicaba magia antes de su conversión, y que por lo tanto era autor de un libro de texto mágico. En otra tradición medieval, Cyprianus era un hechicero que esperaba seducir Santa Justina, pero fue frustrado y convertido cuando ella hizo el gesto de la cruz y él tuvo que hacer lo mismo, liberándose así del poder del demonio. El hechicero y el obispo histórico probablemente convergieron en leyendas más tardías. Los "Libros Negros de Elverum" afirman ser un resumen de un "Cyprianus" escrito por cierto "Obispo Johannes Sell" de Oxford, Inglaterra, en 1682. El obispo británico John Fell puede que sea la persona a la que se refiere ese texto, ya que Fell publicó una edición de los trabajos de San Cipriano.
Cartago
En el siglo III el cristianismo empezó a consolidarse notablemente en Cartago. La ciudad contaba con su propio obispado y se convirtió en un importante lugar para la cristiandad. Distintas figuras importantes de la Iglesia primitiva se relacionan con Cartago: San Cipriano, que fue su obispo en el 248, Tertuliano, escritor eclesiástico que nació, vivió y trabajó en la ciudad durante la segunda mitad del siglo II y los primeros años de la centuria siguiente; y San Agustín, quien fue obispo de la cercana Hipona durante los últimos años del siglo IV y comienzos del siglo siguiente. En los siglos IV y V, en plena decadencia imperial, durante las invasiones bárbaras sirvió de refugio para los que huían de estas. En el año 425 la ciudad resistió varios ataques de los vándalos, pero finalmente sucumbió en el 439.