WARNING: THE EDGAR SYSTEM ENCOUNTERED ERROR(S) WHILE PROCESSING THIS SCHEDULE.
<TABLE> <S> <C>
<ARTICLE> 6
<RESTATED>
<CIK> 0001003768
<NAME> NUVEEN TAX-FREE UNIT TRUST
<SERIES> Series 859
<NAME> ARIZONA INSURED TRUST
<NUMBER> 45
<MULTIPLIER> 1
<CURRENCY> U.S. DOLLARS
<FISCAL-YEAR-END> MAR-31-2000
<PERIOD-START> APR-01-1999
<PERIOD-END> MAR-31-2000
<PERIOD-TYPE> YEAR
<EXCHANGE-RATE> 1
<INVESTMENTS-AT-COST> 2,368,772
<INVESTMENTS-AT-VALUE> 2,381,896
<RECEIVABLES> 33,152
<ASSETS-OTHER> 0
<OTHER-ITEMS-ASSETS> 0
<TOTAL-ASSETS> 2,416,171
<PAYABLE-FOR-SECURITIES> 0
<SENIOR-LONG-TERM-DEBT> 0
<OTHER-ITEMS-LIABILITIES> 13,617
<TOTAL-LIABILITIES> 13,617
<SENIOR-EQUITY> 0
<PAID-IN-CAPITAL-COMMON> 0
<SHARES-COMMON-STOCK> 24,861
<SHARES-COMMON-PRIOR> 29,699
<ACCUMULATED-NII-CURRENT> 20,251
<OVERDISTRIBUTION-NII> 0
<ACCUMULATED-NET-GAINS> 45,399
<OVERDISTRIBUTION-GAINS> 0
<ACCUM-APPREC-OR-DEPREC> 13,124
<NET-ASSETS> 2,402,554
<DIVIDEND-INCOME> 0
<INTEREST-INCOME> 142,361
<OTHER-INCOME> 0
<EXPENSES-NET> 6,000
<NET-INVESTMENT-INCOME> 136,361
<REALIZED-GAINS-CURRENT> 23,392
<APPREC-INCREASE-CURRENT> -210,867
<NET-CHANGE-FROM-OPS> -51,114
<EQUALIZATION> 0
<DISTRIBUTIONS-OF-INCOME> 145,314
<DISTRIBUTIONS-OF-GAINS> 0
<DISTRIBUTIONS-OTHER> 0
<NUMBER-OF-SHARES-SOLD> 35,000
<NUMBER-OF-SHARES-REDEEMED> 10,139
<SHARES-REINVESTED> 0
<NET-CHANGE-IN-ASSETS> -679,218
<ACCUMULATED-NII-PRIOR> 29,204
<ACCUMULATED-GAINS-PRIOR> 22,007
<OVERDISTRIB-NII-PRIOR> 0
<OVERDIST-NET-GAINS-PRIOR> 0
<GROSS-ADVISORY-FEES> 0
<INTEREST-EXPENSE> 0
<GROSS-EXPENSE> 0
<AVERAGE-NET-ASSETS> 0
<PER-SHARE-NAV-BEGIN> 0
<PER-SHARE-NII> 0
<PER-SHARE-GAIN-APPREC> 0
<PER-SHARE-DIVIDEND> 0
<PER-SHARE-DISTRIBUTIONS> 0
<RETURNS-OF-CAPITAL> 0
<PER-SHARE-NAV-END> 0
<EXPENSE-RATIO> 0
[AVG-DEBT-OUTSTANDING] 0
[AVG-DEBT-PER-SHARE] 0
</TABLE>
