Trondenes Skytterlag ble stiftet 17. mai 1875 i Gaarde-gården på Seljestad.
Det var først ca. 20 år senere at bebyggelsen i Harstad tok til. På den tiden var det Trondenes, med Sama og Seljestad, som var de store steder. Det er derfor naturlig at laget kom til å bære Trondenes-navnet.
Trondenes Skytterlags historie gjenspeiler på en måte byens historie. En av lagets første baner lå nemlig der hvor torget i byen nå ligger. Etter hvert som geværene fikk lenger rekkevidde og bebyggelsen vokste, ble banen flyttet flere ganger, før den
i 1904 ble flyttet til Heggenkollen - hvor den fortsatt er.