Gammelstads kyrka eller Nederluleå kyrka som det kallas för av många byggdes år 1492 av Jakob Ulfsson och har fungerat som huvudkyrka i Gammelstaden sedan dess. Kyrkan byggdes då Luleå inte var en stad utan bara en kyrk och handelsplats. Nu är Gammelstads Kyrka ett så kallat världsarv vilket betyder att kyrkan har stor betydelse för mänskligheten, Det kommer många turister bara för att besöka denna plats.