Localizado no local original de Luleå, Gammelstad (séculos XV-XVI) é a maior aldeia paroquial da Suécia. Também chamada de aldeia-igreja, este tipo de local só era usado nos feriados religiosos importantes quando os paroquianos não podiam retornar para suas casas à noite por causa das difíceis condições climáticas. Na parte sudoeste está a grande igreja medieval em estilo gótico escandinavo tardio (século XV) e ali estão as mais belas casas, formando um conjunto perfeitamente preservado e que lhe rendeu a classificação pela UNESCO. Trata-se de um museu a céu aberto.