The front cover of 'Avebury: Biography of a landscape' By Pollard and Reynolds has a repro of a map by Rev. AC Smith from 1884, which has the words 'The Great Bank' In just the right place, but no earthwork features are drawn, only the trees.
So I guess it may have been there in 1884. Presumably something at least slightly banklike was.