Methylation of biomolecules is a frequent biochemical reaction within the cell, and a plethora of highly specific methyltransferases (MTases) catalyse the transfer of a methyl group from S-adenosylmethionine (AdoMet) to various substrates. The posttranslational methylation of lysine residues, catalysed by numerous lysine (K)-specific protein MTases (KMTs), is a very common and important protein modification, which recently has been subject to intense studies, particularly in the case of histone proteins. The majority of KMTs belong to a class of MTases that share a defining 'SET domain', and these enzymes mostly target lysines in the flexible tails of histones. However, the so-called seven-β-strand (7BS) MTases, characterized by a twisted beta-sheet structure and certain conserved sequence motifs, represent the largest MTase class, and these enzymes methylate a wide range of substrates, including small metabolites, lipids, nucleic acids and proteins. Until recently, the histone-specific Dot1/DOT1L was the only identified eukaryotic 7BS KMT. However, a number of novel 7BS KMTs have now been discovered, and, in particular, several recently characterized human and yeast members of MTase family 16 (MTF16) have been found to methylate lysines in non-histone proteins. Here, we review the status and recent progress on the 7BS KMTs, and discuss these enzymes at the levels of sequence/structure, catalytic mechanism, substrate recognition and biological significance.