Nel 1134 incorporò parte della diocesi di Sigtuna, eretta attorno al 1060/1066, quando la città di Sigtuna fu per un certo periodo centro del potere regio.
Uppsala, che all'epoca era un villaggio, si trovava a due miglia a nord della città attuale, in quella che attualmente è conosciuta come Gamla Uppsala (in svedese, la "vecchia Uppsala"). Nel 1273, la sede arcivescovile fu trasferita presso la città mercantile di Östra Aros, da allora denominata Uppsala, e con essa si traslarono le reliquie del sovrano Erik il Santo, patrono dell'arcidiocesi.
Attorno al 1287 fu iniziata la costruzione della cattedrale, che fu inaugurata nel 1425.
L'ultimo arcivescovo in comunione con la Santa Sede fu Olav Magnus. Nel 1523 fu inviato da Gustavo Vasa in missione in Italia e da allora, a causa del progressivo affermarsi in Svezia della Riforma luterana, non fece più ritorno nel suo paese. Morì a Roma il 1º agosto 1557.
