Het aartsbisdom is ontstaan uit het apostolisch vicariaat Nyanza, opgericht in 1880. Dat werd herdoopt in Victoria-Nyanza (1883), Northern Victoria Nyanza (1894) en Uganda (1915). In 1953 werd het verheven tot een aartsbisdom met de naam Rubaga. In 1966 werd dit het aartsbisdom Kampala. Het aartsbisdom omvatte het ganse land Oeganda in een kerkprovincie tot 1999, toen er drie andere kerkprovincies werden gecreëerd binnen Oeganda. Op 3 april 2021 overleed aartsbisschop Cyprian Kizito Lwanga.
Tororo heeft vier suffragane bisdommen die samen een kerkprovincie vormen:
In 2019 telde het aartsbisdom 66 parochies. Het bisdom heeft een oppervlakte van 8.837 km² en telde in 2019 4.757.000 inwoners waarvan 41% rooms-katholiek was.
