The present invention relates to an enzyme exhibiting histidine N-methyltransferase activity, a microbial cell comprising a gene encoding such enzyme, and use of this enzyme for producing a target peptide or protein having a methylated N-terminal histidine residue.