Omkring 1718 bevirket samemisjonæren Thomas von Westen at det ble reist et lite og tilsatt egen misjonær i Lebesby. Bare to år senere, i 1720, fikk kapellet på Lebesby betegnelsen annekskirke. Kgl.res. av 3. desember 1819 fastslo at Lebesby heretter skulle være hovedsognet, og navnet ble fra samme tid endret til .