Fra 1814 dekket lensmannsdistriktet Tromsø tinglag, og antakelig også Hillesøy tinglag fram til 1845. I alle fall har lensmannen i Tromsø avholdt auksjoner i Hillesøy tinglag fra 1839 til 1845. Lensmannsdistriktet har altså før 1845 dekket nåværende Balsfjord kommune (med Malangen) og nåværende Tromsø kommune (unntatt Ullsfjord/Sørfjord som tilhørte Karlsøy tinglag). Da Hillesøy tinglag ble opphevet ved kgl. res 16.7.1845, gikk Hillesøy sogns del av Kvaløya over til Gisund (senere Lenvik) tinglag. At statskalenderne fra 1848 til 1859 benevner distriktet som "Tromsø og Hillesøy" er ikke lett å skjønne, etter som lensmannen i Gisund har holdt eksekusjoner i hele Hillesøy sogn fra 1849 og framover i 1850-årene. Fra 1860 til 1862 bruker statskalenderne benevnelsen "Tromsø" om lensmannsdistriktet. Ved kgl. res. 11.4.1863 ble Tromsø tinglag omdøpt til "Tromsøsundets og Balsfjordens" tinglag, noe som også avspeiler seg i statskalenderne. Ved kgl. res. 24.11.1871 ble "Tromsøsundets og Balsfjordens Thinglag og Lensmandsdistrikt" befalt "delt i to Thinglage og Lensmandsdistrikter, et for hvert af de to Præstegjelde, hvoraf det samlede Lensmandsdistrikt bestaar, nemlig Tromsøsundet og Balsfjorden". Trolig ble Tromsø by lagt under lensmannen i Tromsøysund når det gjaldt auksjon, tvangsfullbyrdelse og bidragssaker da fogdeembetene ble nedlagt i 1898 eller litt senere. Ved kommunesammenslåingen 1.1.1964 ble Hillesøy kommunes del av Kvaløya igjen lagt til Tromsøysund lensmannsdistrikt. Etter kommunesammenslåingen og fram til 1983 kaltes lensmannsdistriktet "Tromsøysund (av Tromsø kommune)". Fra 1983 heter distriktet "Tromsø" og dekker Tromsø storkommune, med unntak av Ullsfjord, som (i alle fall pr. 1.1.1982) tilhører Lyngen lensmannsdistrikt. Lensmannskontoret i Tromsø ble nedlagt som selvstendig kontor 31.12.1996. Fra 01.01.1997 ble det inkorporert i Tromsø politidistrikt under nams- og forvaltningsnemnda som egen selvstendig avdeling ledet av lensmannen