Finnmark ble trolig delt i to prostier, Vest-Finnmark og Øst-Finnmark, ved begynnelsen av 1700-tallet (se omtale Øst-Finnmark prosti nr. S-1345). Vest-Finnmark prosti ble ved kgl.res. 14. mai 1864 delt i to: Alta og Hammerfest prostier. Dessuten ble Lebesby prestegjeld i Øst-Finnmark overført til det nyopprettede Hammerfest prosti. Resten av Øst-Finnmark prosti ble hetende Varanger prosti.