Karasjok fikk egen kirke i 1807, men lå på den tida under Kautokeino prestegjeld. Ved reskript av 19. mars 1813 ble Kautokeino med Afjuvarra eller Karasjok annekssokn lagt under Kistrand prestegjeld. Kautokeino ble utskilt som eget soknekall i 1851, mens Karasjok fremdeles skulle være et anneks til Kistrand prestegjeld. Kgl.res. 8. oktober 1872 bestemte at Karasjok skulle utgjøre et selvstendig prestegjeld fra 1. mai 1873. 1. april 1991 ble Karasjok prestegjeld en del av det nyopprettede Indre Finnmark prosti etter tidligere å ha tilhørt Hammerfest prosti. Beaivvasgieddi kapell ble oppført ifølge kgl.res. 30. september 1913. Kgl.res. 5. juni 1931 bestemte at det kunne bygges et kapell på Valjokholmen i Karasjok prestegjeld - Valjok (Valjohka) kapell.