Jabarkan Sejarah dari Keuskupan Agung Khartoum

Pada 3 April 1846, keuskupan tersebut didirikan oleh Paus Gregorius XVI sebagai Vikariat Apostolik Afrika Tengah, pada wilayah yang dipisahkan dari Vikariat Apostolik Mesir dan Arabia (sekarang diturunkan menjadi Vikariat Apostolik Aleksandria) di Mesir. Meskipun awalnya bermarkas besar di Mesir, keuskupan tersebut hanya meliputi bagian selatan Mesir dari Assuan, dimana penduduknya utamanya adalah orang Nubia, dan Sudan Inggris-Mesir serta koloni-koloni Prancis Chad dan Niger. Keuskupan tersebut juga meliputi bagian-bagian dari Adamaua dan Sokoto di Danau Chad, dan Provinsi Nil dari Protektorat Uganda. Pada 1851, Kaisar Francis Joseph I dari Austria (seorang penguasa monarki Katolik tanpa kepentingan kolonial seberang laut) menggerakan misi tersebut di bawah perlindungannya.

Keuskupan tersebut juga dikenal sebagai Vikariat Apostolik Sudan (), atau kepanjangannya Vikariat Apostolik Sudan atau Afrika Tengah, pada awal abad ke-20.