Kirkeprovinsen Juba ble opprettet i 1974 ved at vikariatet Juba ble opphøyet til metropolitanerkebispedømme, og vikariatene/prefekturene Malakal, Rumbek, Tombura og Wau til bispedømmer. De siste endringene skjedde i 1983, da Torit bispedømme ble opprettet (utskilt fra Juba), og i 1986, da Yei bispedømme ble opprettet (utskilt fra Rumbek).