In this study, agro-waste material like sugarcane bagasse ash (SCBA), along with supplementary cementitious materials (SCM), i.e., fly Ash (FA), and ground granulated blast-furnace Slag (GGBS) are mixed in different percentages as partial replacements for ordinary portland cement (OPC 43 grade) to prepare quaternary binder. Fly ash up to a 40% maximum, GGBS up to a 25% maximum, and SCBA up to a 10% maximum were the three replacement levels that were taken into consideration. Experimental investigation was done to evaluate the physical properties of quaternary binder, such as, specific gravity, standard consistency, initial, and final setting times, soundness and binder strength. Impact of substituting agro waste along with SCM was examined to fix the trial mixes that gave the acceptable results. The binder produced strengths of 52, 51, and 53 Mpa respectively, at various combinations and comes out after a 28-day curing period. It was found that the following two combinations, i.e., (i) 50% OPC + 40% FA + 5% SCBA + 5% GGBS, and (ii) 50% OPC + 30% FA + 10% SCBA + 10% GGBS and (iii) 50% OPC + 20% FA + 5% SCBA + 25% GGBS of quaternary binders provided good initial setting time and binder strength and can be effectively utilized for preparing the quaternary concrete.. Based on the results of this study, quaternary binders offer a promising alternative for sustainable concrete production that attempts to reduce the environmental impacts caused by conventional cement production.