GO:0031061:   negative regulation of histone methylation
Any process that stops, prevents, or reduces the frequency, rate or extent of the covalent addition of methyl groups to histones.