Vest- og Øst-Finnmarken prostier ble ved kgl.res. 14. mai 1864 organisert i tre prostier: Alta, Hammerfest og Varanger prostier. Vest-Finnmarken ble delt i to, dessuten ble Lebesby overført fra Øst-Finnmark.