Opprinnelig var lensmannen i Trondenes-området lensmann i Fauskevåg og Sand. I 1815 skjedde en regulering av området: Ved regjeringens resolusjon av 19.7.1815 ble gården Sørrollnes overflyttet fra Astafjord til Fauskevåg tinglag. Gården Reinså ble flyttet fra Fauskevåg til Astafjord tinglag. Ved kgl. res. 28.3.1855 skiftet distriktet navn til Trondenes. Sand (Bjarkøy) ble værende i distriktet, men var ikke lenger eget tinglag. I 1904 ble Sand skilt ut som Bjarkøy lensmannsdistrikt. Lensmannen i Trondenes beholdt resten av distriktet (med Harstad ladested). I 1926 ble det delt i tre herreder, Trondenes, Skånland og Sandtorg. Ved kommunesammenslåingen i 1964 ble Trondenes sammenslått med Harstad til Harstad kommune, og Skånland og Sandtorg til Skånland kommune. Nå fikk Skånland og Sandtorg egen lensmann, lensmannen i Skånland. Samtidig skiftet det gjenværende lensmannsdistriktet navn til Harstad lensmannsdistrikt. I 1989 ble det igangsatt arbeid med å utrede en ny politilov. Målsettingen var at loven skulle regulere administrative, materiellrettslige og organisatoriske forhold av sentral betydning. Loven ble iverksatt fra og med 1.10.1995. Politiloven av 1995 gir bestemmelser om politi- og lensmannsetatens organisasjon. Landet er inndelt i 54 politidistrikter, som igjen er inndelt i geografiske driftsenheter (lensmannskontorer og politistasjoner). Siden 1996 er det gjennomført flere sammenslåinger mellom driftsenheter. I hovedsak gjelder dette sammenslåing mellom lensmannskontorer og politistasjoner som tidligere lå i samme kommune. Denne omorganiseringen foregikk først og fremst i byene. I Harstad ble lensmann og politi sammenslått i 1998 og fikk lokaler i Harstad politistasjon. Lensmannskontoret har fortsatt ansvaret for namssaker, men lensmannens øvrige funksjoner ble overtatt av politikammeret. De andre lensmannskontorene i Senja politidistrikt har samme organisering som tidligere.