Nicotinamide N-methyltransferase (NNMT) catalyzes the methylation of nicotinamide to form N-methylnicotinamide. Overexpression of NNMT is associated with a variety of diseases, including a number of cancers and metabolic disorders, suggesting a role for NNMT as a potential therapeutic target. By structural modification of a lead NNMT inhibitor previously developed in our group, we prepared a diverse library of inhibitors to probe the different regions of the enzyme's active site. This investigation revealed that incorporation of a naphthalene moiety, intended to bind the hydrophobic nicotinamide binding pocket via π-π stacking interactions, significantly increases the activity of bisubstrate-like NNMT inhibitors (half-maximal inhibitory concentration 1.41 μM). These findings are further supported by isothermal titration calorimetry binding assays as well as modeling studies. The most active NNMT inhibitor identified in the present study demonstrated a dose-dependent inhibitory effect on the cell proliferation of the HSC-2 human oral cancer cell line.