This study seeks to investigate the influence of cement and Arabic gum on the physico-mechanical and microstructural properties of cementitious composites. The influence of varying quantities of Arabic gum on the hydration, fluidity, mechanical performance and microstructure of cement paste was investigated. The influence of Arabic gum on slant shear performance and capillary water absorption was also investigated. The results indicate that the workability of cement was diminished as a result of the ability of Arabic gum to make the cement paste cohesive. It is evident that when the gum Arabic concentration increases from 147 to 174 mm, the resultant slump value for various w/b ratios drops. The adsorption characteristics showed that for a 15 mg/g dosage at 60, 45, 30, and 15 minutes, respectively, 1.43, 1.32, 1.25, and 1.03 mg/g are achieved. For 1% gum Arabic substitution, the highest flexural strength percentage growth is achieved at 38.46%, 23.74%, and 17.29% at 7, 14, and 28 days, respectively. In addition, the inclusion of Arabic gum improved the slant shear strength of cement composite, making it ideal for use as a building repair material with significant application potential. Experiments on the bonding behavior of the produced cementitious composite with the old mortar reveal that the shear bond strength was greatly increased, demonstrating the compatibility between the old and new cement composites. The microstructure and the porosity of the cement matrix also showed denser and compact matrix making them durable to attain better service life.