ノールノルゲ
中世には、ノルウェー王国の主権をより強固にする為に、当時開拓地で有った北部地域の海岸沿いに教会と要塞が建てられた。1150年時点では、レンヴィク教会(英語版)が最北の地だった。1252年、トロムソに「ヘアセンスの近くのトロムスの聖マリー教会」が建てられた。カレリア人の襲撃に備えて、小さな城壁も造られた。1307年、ヴァードー教会(英語版)が現在のフィンマルク県東部に建てられた。最終的に、ノブゴロド公国のカレリア人との国境を明示・防御する為にヴァードフス要塞(英語版)が建てられた。かつては要塞と教会は同時期に建てられたと考えられていたが、最近の研究では要塞はノブゴロド公国との国境がより確立した1330年代に建てられたと考えられている。同時期に鱈漁が発展した。干鱈はベルゲンを経由してハンザ同盟諸都市に輸出され、北部地域に富をもたらした。これにより、中世に多くの教会芸術が輸入された。15世紀後半まで、ノブゴロド公国と何度も戦争が起きた。
17世紀には魚の価格が下がり、ベルゲンの商人が王の許可を受けて直接魚の貿易を支配するようになった。これにより北部地域の人口は減り貧しくなったが、漁業にあまり頼らないサーミ人の文化が復活した。1700年以降、ロシアのポモールが毎年夏に訪れ、ライ麦と魚を交換するようになった。これはベルゲンの独占貿易を傷付けた。デンマーク=ノルウェー政府はポモール貿易を縮小しようとしたが、この貿易は北部地域の漁民に取って無くてはならないものだった。1740年代に、フィンランドから北部地域への移民が始まった。