Distriktet på sørsida av Varangerfjorden fikk egen kirke ifølge kgl.res. 18. mars 1857. Kirken ble innviet i 1862 og lå på Kirkenes. Distriktet ble nå skilt ut fra Vadsø sokn som eget sokn under Vadsø prestegjeld. Kgl.res. 30. mai 1864 bestemte at Sør-Varanger skulle være selvstendig prestegjeld. Ifølge kgl.res. 7. september 1865 skulle det bygges et kapell ved Jakobselv. Det ble innviet i 1869 og fikk i 1873 navnet Oscar II's kapell. Kronprinsregentens res. av 1. desember 1900 gav tillatelse til å bygge Neiden kapell som ble innviet i 1902. Svanvik kapell ble bygd ifølge kgl.res. 23. september 1932. Det ble innviet i 1934.