Durante a Era Viquingue, a região pertencia a Halogalândia, o mais setentrional dos domínios viquingues, conhecido nas Sagas nórdicas como o último reino viquingue ao norte. Acima das fronteiras de Halogalândia habitavam apenas os Lapões, nômades cujo tronco cultural e étnico é fino-báltico, diferentemente dos viquingues e do atual povo norueguês, que descendem de tribos germânicas. Halogalândia mais tarde se tornou parte do Reino da Noruega sob o domínio de Haroldo Cabelo Belo. No século XI, travou-se na região a Batalha de Stiklestad, um célebre evento no processo de cristianização da Noruega e que resultou na canonização de Olavo II da Noruega, um dos poucos santos de origem norueguesa reconhecidos pela Igreja Católica.
