Gammelstad er et tettsted i Luleå kommune i Sverige, ti kilometer nordvest for Luleå. Den eldste bebyggelsen i Gammelstad er et unikt eksempel på en såkalt «kyrkby», der sognets befolkning på grunn av store avstander anla kirkestuer for overnatting ved sognekirken.

Nederluleå kirke er en steinkirke fra slutten av 1300-tallet, den største i Sverige nord for Uppsala. Kyrkbyen vokste med tiden til cirka 400 kirkestuer, eid i fellesskap av allmuen. Kyrkbyen fungerte samtidig som markedsplass. Gammelstad kyrkby ble gitt byprivilegier i 1621.

Den pågående landhevingen gjorde etter hvert innseilingen til byen vanskelig, og i 1649 ble byfunksjonene flyttet til dagens Luleå. Gammelstad fortsatte likevel å fungere som kyrkby til midten av 1900-tallet.

I dag er Gammelstad et levende museum, og i 1996 ble stedet inntatt på UNESCOs liste over verdens kultur- og naturarv.