Goolsby Inc. began work on demolishing the old Blytheville Steam Laundry building, 210 Second St., Wednesday.