Crews began demolition of a historic church in Salt Lake City, but officials brought the operation to a halt after it was discovered the owner did not have the proper permits to do so.