乌普萨拉的首位主教为「西弗利纽斯」（"Sverinius"，可能是西华杜斯），由尼古拉、史凡诺、亨利库斯（"Henricus "，拉丁化的「亨利」拼写）、以及卡普曼努斯依序继任。除了亨利库斯以外，该份列表只有提到他们的名字。1164年，教宗历山三世按立熙笃会欧瓦斯垂隐修院的修士斯特凡担任首位乌普萨拉大主教。
宗教改革期前.中世纪时，国王与教宗的叙任权斗争反覆出现，英格兰与法兰西的国王们曾多次拒斥教宗提名的神职候选人。而德意志国王亨利四世甚至为了争夺教会控制权而任命对立教宗克勉三世。