You will depreciate the cost of the addition, not the appraised value.
Here is some information you may find helpful: Tax Deductions for Rental Property Depreciation
