"Used to be you couldn't find a tree within a mile of the Wall."