Modulating epigenetic mechanisms in malarial parasites is an emerging avenue for the discovery of novel antimalarial drugs. Previously we demonstrated the potent in vitro and in vivo antimalarial activity of (1-benzyl-4-piperidyl)[6,7-dimethoxy-2-(4-methyl-1,4-diazepin-1-yl)-4-quinazolinyl]amine (BIX01294; 1), a known human G9a inhibitor, together with its dose-dependent effects on histone methylation in the malarial parasite. This work describes our initial medicinal chemistry efforts to optimise the diaminoquinazoline chemotype for antimalarial activity. A variety of analogues were designed by substituting the 2 and 4 positions of the quinazoline core, and these molecules were tested against Plasmodium falciparum (3D7 strain). Several analogues with IC50 values as low as 18.5 nM and with low mammalian cell toxicity (HepG2) were identified. Certain pharmacophoric features required for antimalarial activity were found to be analogous to the previously published SAR of these analogues for G9a inhibition, thereby suggesting potential similarities between the malarial and human HKMT targets of this chemotype. Physiochemical, in vitro activity, and in vitro metabolism studies were also performed for a select set of potent analogues to evaluate their potential as antimalarial leads.