Demolition began Saturday on the former Dunsmuir Hotel in downtown Vancouver, a heritage building that had become a threat to public safety because of neglect.