Het aartsbisdom werd opgericht op 9 april 1934, uit de apostolische prefectuur Northern Nigeria, als de apostolische prefectuur Jos. Op 29 juni 1953 werd het een bisdom, suffragaan aan het aartsbisdom Kaduna. Op 26 maart 1994 werd het een metropolitaan-aartsbisdom.
Het verloor meermaals gebied bij de oprichting van de prefecturen Niamey (1942), Yola (1950) en Maiduguri (1953), het vicariaat Bauchi (1996) en de bisdommen Kafanchan (1995), Lafia (2000), Shendam (2007) en Pankshin (2014).
Parochies
In 2019 telde het aartsbisdom 57 parochies. Het aartsbisdom had in 2019 een oppervlakte van 6.769 km2 en telde 1.770.964 inwoners waarvan 22,4% rooms-katholiek was.
Suffragane bisdommen
Jos heeft zeven suffragane bisdommen, waarmee het een kerkprovincie vormt: