The former downtown headquarters of’ Voice, home to the newspaper for more than 40 years, has been sold for $700,000.