Trygge og gode fangstmuligheter for fiskeri i Saltstraumen gjorde området bebodd for rundt 10 000 år siden. Helleristningene og boplassene i området er landets tredje eldste, og er fra steinalderen. En spesielt kjent helleristning ved Vågan er av en elg, og symboliserer et rikt dyreliv, og er datert til år 6 000 f.kr.. Musikkinstrumentet Brummeren er nesten 5 000 år gammel og anslås å være Norges eldste instrument.