Cement production leads to an increasing carbon footprint globally which is a challenging factor in modern-day construction technology. The use of industrial wastes such as fly ash, slag, calcium carbide residue (CCR)-based novel alkali-activated concrete is a step toward sustainability as it uses these industrial waste materials as precursors along with activators, aggregates both coarse and fine, admixture and water. In the current study, the natural coarse aggregate (NCA) is partially replaced with the recycled coarse aggregate (RCA) waste and is assessed for various mechanical and durability properties. The incorporation of RCA as a substitute for NCA of 20 mm is done in a way that the overall mechanical and durability properties do not alter. The replacement was done from 0 to 100% with an incremental increase of 10% in every mix. It was found that the partial replacement of natural aggregates by 70% gave a compressive strength value of 26.8 MPa and 38.7 MPa at 7 and 28 days, respectively, which was highest among all the other mixes. This optimum mix was further taken to study the other mechanical properties like flexural strength, split tensile strength, and durability properties like carbonation, sorptivity, and water absorption.