Kirkelyden i Sør-Varanger sognet fra gammelt av til Vardø prestegjeld og dro i båter over Varangerfjorden til Vadsø kirke. Kgl.res. av 18. mars 1857 gav tillatelse til å oppføre en kirke på sydsiden av Varangerfjorden, og distriktet omkring fjorden ble utskilt som eget Sør-Varanger sogn. Ved kgl.res. av 30. mai 1864 ble dette kirkesogn utskilt til et eget . Kgl.res. av 27. februar 1864 fastsatte grensen mellom Nesseby og Vadsø på begge sider av Varangerfjorden. I 1939 ble det tillatt å oppføre Vestre Jakobselv kapell i Vestre Jakobselv.