Heterochromatin causes epigenetic repression that can be transmitted through multiple cell divisions. However, the mechanisms underlying silencing and stability of heterochromatin are not fully understood. We show that heterochromatin differs from euchromatin in histone turnover and identify histone deacetylase (HDAC) Clr3 as a factor required for inhibiting histone turnover across heterochromatin domains in Schizosaccharomyces pombe. Loss of RNA-interference factors, Clr4 methyltransferase or HP1 proteins involved in HDAC localization causes increased histone turnover across pericentromeric domains. Clr3 also affects histone turnover at the silent mating-type region, where it can be recruited by alternative mechanisms acting in parallel to H3K9me-HP1. Notably, the JmjC-domain protein Epe1 promotes histone exchange, and loss of Epe1 suppresses both histone turnover and defects in heterochromatic silencing. Our results suggest that heterochromatic-silencing factors preclude histone turnover to promote silencing and inheritance of repressive chromatin.