Deductions & credits

Yes, you deduct whatever taxes you actually paid to the taxing authority in 2015.

But note that if the money was paid to your mortgage company and is held in escrow, that is not deductible until the escrow company pays the taxing authority.  Up to that point, it is still technically your money.