Cuando en 1240 la Catedral de Gamla Uppsala fue destruida por un incendio, se pidió permiso al papa para construir una nueva catedral en Östra Aros, donde hasta entonces sólo se encontraba un mercado y algunas viviendas.