Natural product biosynthetic pathways contain a plethora of enzymatic tools to carry out difficult biosynthetic transformations. Here we discover an unusual mononuclear iron-dependent methyltransferase that acts in the initiation steps of apratoxin A biosynthesis (AprA MT1). Fe3+-replete AprA MT1 catalyzes one or two methyl transfer reactions on the substrate malonyl-ACP (acyl carrier protein), whereas Co2+, Fe2+, Mn2+ and Ni2+ support only a single methyl transfer. MT1 homologs exist within the “GNAT” (GCN5-related N-acetyltransferase) loading modules of several modular biosynthetic pathways with propionyl, isobutyryl or pivaloyl starter units. GNAT domains are thought to catalyze decarboxylation of malonyl-CoA and acetyl transfer to a carrier protein. In AprA the GNAT domain lacks both decarboxylation and acyl transfer activity. A crystal structure of the AprA MT1-GNAT didomain with bound Mn2+, malonate and the methyl donor S-adenosylmethionine (SAM) reveals that the malonyl substrate is a bidentate metal ligand, indicating that the metal acts as a Lewis acid to promote methylation of the malonyl α-carbon. The GNAT domain is truncated relative to functional homologs. These results afford an expanded understanding of MT1-GNAT structure and activity, and permit the functional annotation of homologous GNAT loading modules both with and without methyltransferases, additionally revealing their rapid evolutionary adaptation in different biosynthetic contexts.