Interacting selectively and non-covalently with a methylated residue on a histone protein. Histones are any of a group of water-soluble proteins found in association with the DNA of plant and animal chromosomes.