Malaria cases and deaths keep being excessively high every year. Some inroads gained in the last two decades have been eroded especially due to the surge of resistance to most antimalarials. The search for new molecules that can replace the ones currently in use cannot stop. In this report, the synthesis of benzimidazole derivatives guided by structure–activity parameters is presented. Thirty-six molecules obtained are analyzed according to their activity against P. falciparum HB3 strain based on the type of substituent on rings A and B, their electron donor/withdrawing, as well as their dimension/spatial properties. There is a preference for electron donating groups on ring A, such as Me in position 5, or better, 5, 6-diMe. Ring B must be of the pyridine type such as picolinamide, other modifications are generally not favorable. Two molecules, 1 and 33 displayed antiplasmodial activity in the high nanomolar range against the chloroquine sensitive strain, with selectivity indexes above 10. Activity results of 1, 12 and 16 on a chloroquine resistance strain indicated an activity close to chloroquine for compound 1. Analysis of some of their effect on the parasites seem to suggest that 1 and 33 affect only the parasite and use a route other than interference with hemozoin biocrystallization, the route used by chloroquine and most antimalarials.