Het aartsbisdom is ontstaan uit het apostolisch vicariaat Bangueolo, opgericht in 1913. In 1959 werd het verheven naar een bisdom en in 1967 naar een aartsbisdom. Clemens P. Chabukasansha, bisschop van Kasama sinds 1965, werd de eerste aartsbisschop.
In 2019 telde het aartsbisdom 26 parochies. Het bisdom heeft een oppervlakte van 75.567 km² en telde in 2019 1.433.000 inwoners waarvan 56% rooms-katholiek was.