An infamous Main Street hotel is being demolished hours after the heritage building went up in flames Wednesday morning.