Deacetylases that remove N-acetyl groups from amino side chains of the amino acids of histones. The enzyme family can be divided into at least three structurally-defined subclasses. Class I and class II deacetylases utilize a zinc-dependent mechanism. The sirtuin histone deacetylases belong to class III and are nad-dependent enzymes.