The intracellular parasite Toxoplasma gondii is a leading cause of congenital neurological defects. To cause disease, it must reiterate its lytic cycle through host cell invasion, replication, and parasite egress. This requires the parasite to sense changes in its environment and switch between the non-motile (for replication) and motile (for invasion and egress) states appropriately. Recently, we discovered a previously unknown mechanism of motility regulation in T. gondii, mediated by a lysine methyltransferase, AKMT (for Apical complex lysine (K) methyltransferase). When AKMT is absent, activation of motility is inhibited, which compromises parasite invasion and egress, and thus severely impairs the lytic cycle. Although the methyltransferase activity of AKMT has been established, the phylogenetic relationship of AKMT with other better studied lysine methyltransferases (KMTs) was not known. Also unknown was the functional relationships between different domains of AKMT. In this work we carried out phylogenetic analyses, which show that AKMT orthologs form a new subfamily of KMTs. We systematically generated truncation mutants of AKMT, and discovered that the predicted enzymatic domain alone is a very poor enzyme and cannot complement the function of AKMT in vivo. Interestingly, the N- and C-terminal domains of the AKMT have drastically different impacts on its enzyme activity, localization as well as in vivo function. Our results thus reveal that AKMT is an unusual, parasite-specific enzyme and identified regions and interactions within this novel lysine methyltransferase that can be used as drug targets.