Det vidløftige prestegjeldet ble i løpet av 1700-tallet delt, ved at Det ble gitt tillatelse til å oppføre kirke i Tysfjord 9. februar 1601, ved kgl.res. av 14. november 1857 ble Tysfjord eget sogn, og ved kgl.res. 16. januar 1867 ble Tysfjord skilt ut som eget sognekall.. Inntil kgl.res. av 23. september 1908 hadde Tjeldsund sogn benevnelsen Hol anneks, og ved kgl.res. av 24. november 1972 ble Tjeldsund sogn overført til Ofoten prestegjeld.