Protein N-terminal methyltransferases (NTMTs) catalyze the methylation of the α-N-terminal amines of proteins starting with an X-P-K/R motif. NTMT1 has been implicated in various cancers and in aging, implying its role as a potential therapeutic target. Through structural modifications of a lead NTMT1 inhibitor, BM30, we designed and synthesized a diverse set of inhibitors to probe the NTMT1 active site. The incorporation of a naphthyl group at the N-terminal region and an ortho-aminobenzoic amide at the C-terminal region of BM30 generates the top cell-potent inhibitor DC541, demonstrating increased activity on both purified NTMT1 (IC50 of 0.34 ± 0.02 μM) and the cellular α-N-terminal methylation level of regulator of chromosome condensation 1 (RCC1, IC50 value of 30 μM) in human colorectal cancer HT29 cells. Furthermore, DC541 exhibits over 300-fold selectivity to several methyltransferases. This study points out the direction for the development of more cell-potent inhibitors for NTMT1.