Vadsø historielag i Vadsø kommune ble stiftet i 1978 og har siden 1981 vært med på å utgi Varanger årbok.