DNA-protein interactions are ubiquitous in cellular processes. Impeding unwanted nucleic acid interactions and protein recognition have therapeutic implications. Therefore, new chemical scaffolds and studies related to their structural basis of nucleic acid recognition are essential for developing high-affinity DNA binders. In this study, we have employed a fragment-based strategy to design and synthesize benzimidazole-guanidinium hybrid compounds and study the individual fragment's role in imparting selectivity and specificity in DNA recognition. The fragments were extensively studied using thermal denaturation, circular dichroism, UV-vis absorption spectroscopy, and molecular docking techniques. The results indicate an interdependent role of the benzimidazole core, polar ends, and the DNA composition in imparting sequence-selective binding of the benzimidazole-guanidinium hybrid compounds in the DNA minor groove. Circular dichroism and molecular docking studies indicated minor groove binding analogous to classical minor groove binders such as DAPI and Hoechst 33258. Thermal denaturation studies indicated that the best binder (compound 8) gave similar thermal stabilization to B-DNA as given by DAPI.