The 2-phenylbenzimidazole scaffold has recently been discovered to inhibit β-hematin (synthetic hemozoin) formation by high throughput screening. Here, a library of 325,728 N-4-(1Hbenzo[d]imidazol-2-yl)aryl)benzamides was enumerated, and Bayesian statistics used to predict β-hematin and Plasmodium falciparum growth inhibition. Filtering predicted inactives and compounds with negligible aqueous solubility reduced the library to 35,124. Further narrowing to compounds with terminal aryl ring substituents only, reduced the library to 18, 83% of which were found to inhibit β-hematin formation <100 μM and 50% parasite growth <2 μM. Four compounds showed nanomolar parasite growth inhibition activities, no cross-resistance in a chloroquine resistant strain and low cytotoxicity. QSAR analysis showed a strong association of parasite growth inhibition with inhibition of β-hematin formation and the most active compound inhibited hemozoin formation in P. falciparum, with consequent increasing exchangeable heme. Pioneering use of molecular docking for this system demonstrated predictive ability and could rationalize observed structure activity trends.