The use of materials of vegetal origin is increasingly being promoted in many industries due to their cost effectiveness and the rising sensitivity to environmental protection and sustainability. Arabic Gum Biopolymer (AGB) is a wild plant byproduct that is abundantly found in Sudan and is also produced in other African countries. It has long been used in various industries. However, its utilization is very limited in the construction sector although there appears to be a significant potential for use of AGB in the building industry. As an example, there is evidence that AGB may be an effective additive to concrete mixes that would improve fresh and hardened concrete properties. The aim of the present work is to provide further experimental evidence on the improvement that can be achieved in the physical and mechanical properties of hardened concrete when AGB is added to the mixture. The experimental results show a significant reduction in permeability for an optimum percentage of AGB and an increase in flexural and tensile strength and in the elastic modulus