We describe herein the design, synthesis, biological evaluation, and structure–activity relationship (SAR) studies of an innovative class of antimalarial agents based on a polyaromatic pharmacophore structurally related to clotrimazole and easy to synthesize by low-cost synthetic procedures. SAR studies delineated a number of structural features able to modulate the in vitro and in vivo antimalarial activity. A selected set of antimalarials was further biologically investigated and displayed low in vitro toxicity on a panel of human and murine cell lines. In vitro, the novel compounds proved to be selective for free heme, as demonstrated in the β-hematin inhibitory activity assay, and did not show inhibitory activity against 14-α-lanosterol demethylase (a fungal P450 cytochrome). Compounds 2, 4e, and 4n exhibited in vivo activity against P. chabaudi after oral administration and thus represent promising antimalarial agents for further preclinical development.