Seit circa 6000 Jahren ist Lofoten bevölkert. Ursprünglich lebte man dort vom Fischfang und von der Jagd. Während der Wikingerzeit bildeten sich mehrere Siedlungen mit Häuptlingshöfen. Eine Nachbildung ist in Borg wieder aufgebaut worden.

Spätestens ab dem 14. Jahrhundert wurde Bergen zum Zentrum des Fischhandels, insbesondere von Stockfisch. 1431 strandeten die Überlebenden der Querina auf einer der Lofoteninseln. Ihr Bericht stellt die früheste schriftliche Quelle über die Bewohner dar. Je nach der Größe des Fischfangs, zunächst ausschließlich Heilbutt, ging es den Einwohnern der Inseln gut oder schlecht. Mitte des 19. Jahrhunderts gab es große Heringsvorkommen, die zu weiteren Besiedlungen führten.