Самая древняя культура, процветавшая на территории этого региона Норвегии, была известна как Комса. Согласно исследованиям ученых, первые люди на территории Нур-Норге появились примерно 12-13 тыс. лет назад, и возможно прибыли сюда из южной Норвегии или Кольского полуострова. В Алтее и Лекнесе были найдены резные фигурки, которые датируются Каменным веком и являются примером искусства культур этой эпохи, процветавших в области. Многие изображения этого периода показывают северного оленя, который переплывает каналы между фьордами. Однако стоит отметить, что этническую идентификацию жителей Норвегии Каменного века пока не удалось установить.

Культура народа Саами в Норвегии может быть прослежена на 2000 лет. В Нур-Норге есть археологические доказательства наличия сельскохозяйственных поселений в Бронзовом веке (приблизительно 2500 лет назад). Несколько лет назад археологи обнаружили доказательства того, что в районе Квафьорда древние жители выращивали ячмень (примерно 1000 лет до н.э.). Большие поселения людей германского происхождения были найдены вдоль побережий Тромсо и датируются примерно 200-300 годами н.э.

В Эпоху Викингов несколько вождей из прибрежных областей Нур-Норге играли важную роль в норвежской истории, и были известны, как ярые противники объединения Норвегии. В целом Эпоха Викингов была эпохой процветания Нур-Норге, в этот период местные вожди накапливали богатство, вели торговлю с различными народами, поддерживали развитие искусства. В Средние века вдоль побережья были построены первые церкви: в 1250 году появилась первая церковь в Тромсо, а в 1150 – в Ленвике. Строительство церквей сопровождалось строительством замков и крепостей. До начала 19-ого столетия многие жители Нур-Норге занимались коммерческим выловом рыбы, затем после падения цен, ловля рыбы использовалась только для удовлетворения локальных потребностей в пище.