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 Perancis Chad dan Niger. Keuskupan tersebut juga meliputi bagian-bagian dari Adamaua dan Sokoto di Danau Lake, 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.