Methyltransferase proteins make up a superfamily of enzymes that add one or more methyl groups to substrates that include protein, DNA, RNA, and small molecules. The subset of proteins that act upon arginine and lysine side chains are characterized as epigenetic targets because of their activity on histone molecules and their ability to affect transcriptional regulation. However, it is now clear that these enzymes target other protein substrates, as well, greatly expanding their potential impact on normal and disease biology. Protein methyltransferases are well-characterized structurally. In addition to revealing the overall architecture of the subfamilies of enzymes, structures of complexes with substrates and ligands have permitted detailed analysis of biochemical mechanism, substrate recognition, and design of potent and selective inhibitors. This review focuses on how knowledge gained from structural studies has impacted the understanding of this large class of epigenetic enzymes.