This research aims to develop a new marble-based binding material for evaluating its strength blended with rise husk ash and fly ash. Newly developed marble-based cement was prepared by burning waste marble powder and clay. The marble cement was then blended separately with varying amounts of fly ash (20, 30, and 40% by mass of marble cement) and rice husk ash (20, 30, and 40% by mass of marble cement) to find the most suitable combination for mortar in terms of strength gain. The mortar specimens were subjected to various load tests, including compressive and flexural strength, and also to various morphology and microstructural tests including X-Ray diffraction, thermo-gravimetric, and scanning electron microscopy analyses. According to the results, the compressive strength of the marble cement mortar was less than ordinary Portland cement mortar but greater than the M1 mortar (5 MPa, minimum compressive strength of mortar for brick masonry) as per the Building Code of Pakistan 2007 (BCP:2007) and Indian Standards (IS:1905). Blended marble cement mortars displayed improved strengths, yet the early strength of blended mortars was lower than Portland cement mortar due to higher di-calcium silicate content and slow pozzolanic activity, but the later-age strength of mortar prepared with the marble cement blended with 30% rice husk ash was found marginally higher than the ordinary Portland cement mortar. Moreover, incorporating marble waste, rice husk ash, and fly ash as binding materials to manufacture building materials will encourage sustainable growth by reducing environmental issues associated with their disposal.