For å fortelle historien om framveksten til Stokmarknes, føles det naturlig å begynne med det som ligger fast: havet og landet – og rikdommen i dem. Byen ligger på nordøstsiden av Hadseløya, skjermet for vind og storhav av omkringliggende øyer. Havet har alltid vært en ferdselsvei, og Hadselfjorden hører naturlig til blant flere ferdselsårer mellom øyene i Vesterålen. Fra fjorden går det en naturlig lei innaskjærs, skjermet og trygg, rett forbi der Stokmarknes ligger i dag.