Demolition is underway on the former Party City near the River Hills Mall.