 Because of the low population in the rural area around the town, the municipality originally included the rural area around it.That rural area was known as the "Vadsø landsogn".On 1 January 1894, "Vadsø landsogn" was separated from the town of Vadsø and became the new municipality called "Nord-Varanger".