Estos territorios antiguamente eran de las tres tribus antiguas de Attundaland, Fjärdhundraland y Tiundaland, así como Gästrikland (que a veces se incluye en Tiundaland), Hälsingland (que consistía en los territorios de Medelpad y Ångermanland, con todas las tierras habitadas al norte) y Jämtland.También se incluyó Finlandia antes de que a mediados del siglo XII tuviera su propia diócesis y las islas Åland, que se incluyeron en Finlandia a principios del siglo XIV.La arquidiócesis tenía como sufragáneas a las diócesis de Linköping, Skara, Strängnäs, Västerås, Växjö y Åbo.Aunque comerciantes y esclavos cristianos llegaron antes, la primera congregación de la Iglesia católica fue establecida en Suecia por el apóstol del Norte Ascario de Amiens (Ansgar u Óscar) en Birka (en el territorio de la arquidiócesis de Upsala) en 829, enviado por el emperador Ludovico Pío a ayudar al rey Harald Klak a cristianizar Dinamarca y al rey Björn på Håga a convertir al cristianismo a Suecia.Cuando Ascario llegó a Suecia los suecos todavía eran paganos y el país contenía muchas arboledas de sacrificio y templos para el culto de los ídolos paganos germánicos.[nota 1] Circa 1140 el obispo de Sigtuna se trasladó a Gamla Uppsala.En 1152 el cardenal Nicholas Breakspear, futuro papa Adriano IV, visitó Suecia y celebró un sínodo provincial en Linköping, que puso las bases para la independencia eclesiástica de la Iglesia sueca.Otro asunto importante que se le había ordenado realizar al legado era la aplicación de la ley del celibato clerical.En un sínodo provincial celebrado en Skänninge en 1248, bajo la presidencia del cardenal, se hicieron más severas las reglas sobre el celibato.Un siglo después, santa Brígida (m. 1373), trabajó con celo por la aplicación de la misma ley.Sin embargo, no había ninguna división de distrito en Norrland, en donde es dudosa la influencia del obispo de Upsala y se supone más vinculada a Nidaros.La situación llevó a un conflicto entre las arquidiócesis de Nidaros y de Upsala por los impuestos pagados por el territorio de Norrland, ya que Nidaros lo consideraba su territorio, que el papa Benedicto XII intentó solucionar en 1336 cuando dispuso que se pagasen a Nidaros, pero el rey de Noruega y Suecia ordenó que lo hicieran a Upsala en 1339.Desde entonces hubo una Iglesia sueca independiente reformista nacionalizada que comenzó el proceso de introducción del luteranismo.Los sacerdotes católicos se vieron obligados a convertirse o abandonar el país.
