V Gammelstadu, starém městě u Luleå, stojí impozantní kamenný kostel Nederluleå z roku 1492. Kolem něj postupně vyrostlo přes 400 červených dřevěných „církevních chat“, které si postavili lidé z okolních vesnic. Do kostela totiž často putovali mnoho hodin, a tak tu přespávali, aby se mohli účastnit bohoslužeb i společenského dění.

Dnes je Gammelstad zapsán na seznamu UNESCO jako nejlépe dochované „církevní městečko“ a procházka jeho uličkami je jako návrat o několik století zpět.