Tjeldsund lokalhistorielag sine historier går tilbake til Aleksander den store og Aristoteles tid, med den første som skriver om Norden, Grekeren Pytheas fra Massalia(Marseille som var Gresk koloni). Hans reise skal ha foregått ca. 325 før Kristus.
Pytheas fra Massalia (født ca. 380 f.Kr., død ca 310 f.Kr.) var en gresk handelsmann, geograf og oppdagelsesreisende fra den greske kolonien Massalia (dagens Marseille i Frankrike). På 300-tallet f.Kr. foretok han en sjøreise der han besøkte England, Irland, Nordtyskland og Nordsjøområder. Øya han kom til etter seks dagers seilas nordover fra Storbritannia og kalte «Thule», kan ha ligget i Norge
Pytheas er den første ein kjenner til som har gjeve skriftlege oppteikningar om midnattssola, nordlyset og polarisen,
og den første til å nemna namnet «Britannia» og germanske stammar. Landet han kom til i nord kalla han «Thule», dette var sannsynlegvis Noreg. Kor langt nord han kom i Noreg er umogleg å vita, men enkelte har meint at han må ha segla til Hålogaland for å kunna skildra nordlyset.
Det kanskje mest kjente og mest spesielle oldfunnet som er gjort i området Tjeldsund/Lødingen, ble gjort på gården Steinsvik på Tjeldøy våren 1902. Ugift husmann Andreas Martin Paulsen, på Steinsvik (1833 – 1918), drev arbeid på et jorde, visstnok snudde jorda til potetlandet sitt i nærheten av en sandhaug, da han kom over en større vikingegrav. Da fant han et sverd som skulle bli meget kjent - kalt «Steinsviksverdet». Dette ble gjort på gårdsplassen «Oshaugen» ved Steinsvikosen, her Paulsen bodde. Det skal visst være flere gamle spor fra oldtiden i dette området.
