Demolition is underway at 1039 Ellis Street in Stevens Point, the planned future site of the new City Hall facility.