Er is reden om te geloven dat het de eerste christelijke kerk in Gamla Uppsala werd opgericht in de 11de eeuw. Op dezelfde locatie, door de koningen 'landgoed, werd een kathedraal gebouwd in het jaar 1164. De kerk die er staat vandaag de dag is slechts de helft van de grootte van de kathedraal, maar sporen van de kathedraal is te vinden in de kerkmuren. In 1270 het bisdom werd verplaatst naar het dorp östra Aros, die zou worden hedendaagse Uppsala. De kathedraal werd gedegradeerd tot een parochiekerk, en kreeg zijn huidige vorm in de 15e eeuw. Toch Gamla Uppsala heeft haar symbolische betekenis dankzij de Kings 'Mounds, dit werd onderstreept door het bezoek van paus Johannes Paulus II in 1989.