I 1881 ble Tunisia et fransk protektorat og i det samme året ble Charles Lavigerie, erkebiskop av Algerie, apostolisk administrator av vikariatet Tunis. I det påfølgende året ble Lavigerie opphøyd til kardinal. Han «så på seg selv som fornyer av oldtidens kristne kirke i Afrika, kirken til Cyprianus i Kartago», og den 10. november 1884 greide å han fullføre sin store ambisjon i å gjenopprette det metropolittiske setet i Kartago, og med seg selv som den første erkebiskop. Pave Leo XIII anerkjente det nyopprettede erkebispedømmet Kartago som det fremste sete i Afrika og Lavigerie som den øverste primas. Acropolium i Kartago ble reist på Byrsa i 1884.