In mammals, histamine action is terminated through metabolic inactivation by histamine N-methyltransferase (HNMT) and diamine oxidase. In addition to three well-studied pharmacological functions, smooth muscle contraction, increased vascular permeability, and stimulation of gastric acid secretion, histamine plays important roles in neurotransmission, immunomodulation, and regulation of cell proliferation. The histamine receptor H1 antagonist diphenhydramine, the antimalarial drug amodiaquine, the antifolate drug metoprine, and the anticholinesterase drug tacrine (an early drug for Alzheimer's disease) are surprisingly all potent HNMT inhibitors, having inhibition constants in the range of 10-100nM. We have determined the structural mode of interaction of these four inhibitors with HNMT. Despite their structural diversity, they all occupy the histamine-binding site, thus blocking access to the enzyme's active site. Near the N terminus of HNMT, several aromatic residues (Phe9, Tyr15, and Phe19) adopt different rotamer conformations or become disordered in the enzyme-inhibitor complexes, accommodating the diverse, rigid hydrophobic groups of the inhibitors. The maximized shape complementarity between the protein aromatic side-chains and aromatic ring(s) of the inhibitors are responsible for the tight binding of these varied inhibitors.