Kleefstra syndrome, a disease with intellectual disability, autism spectrum disorders and other developmental defects is caused in humans by haploinsufficiency of EHMT1. Although EHMT1 and its paralog EHMT2 were shown to be histone methyltransferases responsible for deposition of the di-methylated H3K9 (H3K9me2), the exact nature of epigenetic dysfunctions in Kleefstra syndrome remains unknown. Here, we found that the epigenome of Ehmt1+/- adult mouse brain displays a marked increase of H3K9me2/3 which correlates with impaired expression of protocadherins, master regulators of neuronal diversity. Increased H3K9me3 was present already at birth, indicating that aberrant methylation patterns are established during embryogenesis. Interestingly, we found that Ehmt2+/- mice do not present neither the marked increase of H3K9me2/3 nor the cognitive deficits found in Ehmt1+/- mice, indicating an evolutionary diversification of functions. Our finding of increased H3K9me3 in Ehmt1+/- mice is the first one supporting the notion that EHMT1 can quench the deposition of tri-methylation by other Histone methyltransferases, ultimately leading to impaired neurocognitive functioning. Our insights into the epigenetic pathophysiology of Kleefstra syndrome may offer guidance for future developments of therapeutic strategies for this disease.