GO:1901726:   negative regulation of histone deacetylase activity
Any process that stops, prevents or reduces the frequency, rate or extent of histone deacetylase activity.