La ciudad portuaria de Lulea está situada en el Golfo de Botnia, al noreste de Suecia y tiene una historia muy antigua en su formación. En 1323 se firmó un tratado de paz entre el reino de Suecia y el de Rusia (Novgorov), luego de un conflicto. Los límites entre ambos países no quedaron definidos y Suecia decidió ocupar el territorio en la desembocadura del río Lule en el golfo de Botnia para asegurar la frontera; concediendo privilegios a nobles suecos para administrarlo.

Pronto el lugar se convirtió en el centro comercial y social de la región, recibiendo el nombre de Lulea .Durante el transcurso del siguiente siglo se construyó una sólida y gran iglesia, que se inauguró en 1492, la más grande de la región. Paulatinamente se fueron levantando sencillas casas y establos destinados a recibir a los peregrinos que acudían a los oficios religiosos desde grandes distancias.

En 1621 el rey Gustavo II Adolfo ordenó construir una ciudad junto a la iglesia, con el fin de regularizar el comercio y los impuestos de la región, pero en 1641 se resolvió trasladar la construcción al lugar que hoy ocupa el puerto de Lulea. La iglesia y su poblado permanecieron y recibieron el nombre de Gammelstad o Pueblo Viejo, y mantienen hasta nuestros días la función de recibir a peregrinos, y a los jóvenes que acuden para su Confirmación el 21 de junio, durante la fiesta del solsticio de verano.