Hålogaland ble tidlig bebodd. Noen av de eldste spor av mennesker i Norge er funnet i Finnmark og de eldste spor av hustufter i Norge er funnet på Træna i Nordland.