La Iglesia de Gammelstad, declarado patrimonio de la humanidad en 1996, tiene una historia que nos traslada hasta1323 cuando se firmó un tratado de paz entre el reino de Suecia y el de Rusia (Novgorov). 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.