Cystargolides and belactosins are natural products with a distinct dipeptide structure and an electrophilic β-lactone warhead. They are known to inhibit proteases such as the proteasome or caseinolytic protease P, highlighting their potential in treating cancers and neurodegenerative diseases. Recent genetic analyses have shown homology between the biosynthetic pathways of the two inhibitors. Here, we characterize the O-methyltransferases BelI and CysG, which catalyze the initial step of β-lactone formation. Employing techniques such as crystallography, computational analysis, mutagenesis, and activity assays, we identified a His-His-Asp (HHD) motif in the active sites of the two enzymes, which is crucial for binding a catalytically active calcium ion. Our findings thus elucidate a conserved divalent metal-dependent mechanism in both biosynthetic pathways that distinguishes BelI and CysG from previously characterized O-methyltransferases.