Gammelstad, även Gammelstaden, är en förort till Luleå i Luleå kommun. Gammelstad brukar ofta beskrivas som det egentliga Luleås äldsta del. Kring kyrkan ligger Gammelstads kyrkstad med 408 kyrkstugor i nära ursprungligt skick. Kyrkstaden finns med på Unescos världsarvslista.
För 1000 år sedan stod havet tio meter över dagens nivå och det som syntes av Gammelstads kyrkberg var en liten ö i Luleälvens mynning. Under 1300-talet blev området centrum i en socken som sträckte sig från fjällen ända ner till kusten längs Kalix, Lule och Råne älvar. Gammelstad blev också handels- och marknadsplats.