Det apostoliske prefekturet av Bahr el-Gebel ble etablert den 14. juli 1927 gjennom det pavelige skriv fra pave Pius XI, ved å skille ut områder fra det apostoliske prefektur av Nilen Ekvatorial-Afrika (nå Gulu erkebispedømme) i Uganda.