Ved Saltstraumen er der fundet stenalderbopladser på begge sider af straumen som er op til 11.000 år gamle. Disse bosætninger er fundet ca. 80 meter over havet og kan være den næst ældste bosætning som er fundet i Norge. Grunden til den tidlige bosætning i området kan skyldes de næringsrige havmasser. Strømmen har ikke altid været der, den er ca. 3000 år gammel. Dette er fordi havniveauet stod højere før da, og derfor var der ikke så trangt i sundet.

Der er også registreret 33 gravminder fra jernalderen. Raud den rame boede ifølge Snorre Sturlason ved Saltstraumen, og var høvding i området[1]. Kampen mellem ham og Olav Tryggvason er omtalt i Snorres saga. I dag er der et museum ved Saltstraumen, som udstiller forskellige genstande, og arrangerer historiske vandringer. Der er fundet diverse pilespidser og knivspidser samt en oval genstand af ben, som er blevet identificeret som en Brummer, som er det ældste musikinstrument som er fundet i Norge. Ved ucgravninger blev der fundet rester af langhuse fra vikingetiden og fra jernalderen. Der blev også fundet rester af jordbrug, og disse fund var 500 år ældre end det som før var det ældste jordbrugsfund i Nord-Norge.[2]