The municipality of Sør-Varanger was established on 1 July 1858 when the southern district of the municipality of Vadsø (population: 1,171) was separated to form the new municipality.
The coat-of-arms were granted on 16 April 1982.