Verdens største kjente vikinglanghus lå på Borg, og er nå rekonstruert og bygd opp like ved siden av tuftene av det opprinnelige huset. Dette høvdingehuset danner kjernen for vikingmuseet på Borg. Det er kjent fra historiske kilder at den siste høvdingen på Borg het Olaf Tvennumbrunni, og at han flyttet fra Vestvågøy til Island rundt år 890 e.kr.