Strength and durability are important characteristics of concrete and desired engineering properties. Exposure to aggressive environment threatens durability of concrete. Previous studies on bio-concrete using several types of bacteria, including sulphate reduction bacteria (SRB), had to increase durability of concrete have shown promising results. This study used mixtures designed according to concrete requirement for sea water condition with SRB composition of 3%, 5% and 7% respectively. The curing time were 28, 56 and 90 days respectively. The mechanical properties, namely compressive strength and water permeability, were tested using cube samples. The results showed compressive strength had higher increase than the control at 53.9 Mpa. The SRB with 3%composition had maximum water permeability. Thus, adding SRB in concrete specimens improves compressive strength and water permeability. This is particularly suitable for applications using chloride ion penetration (sea water condition) where corrosion tends to affect durability of concrete constructions.