Pakistan, especially NWFP, possesses huge marble reservoirs. The promotion and development of marble industry could bring prosperity and development for the country. Swat, Buner, Chitral, Kohistan, Mardan, Hazara, Nowshera and Kohat divisions are high potential areas for quality marble in the province. Mohmand, Khyber, Bajaur, Orakzai and Kurram Agencies from Federally Administered Tribal Areas (FATA) have huge marble reservoirs. Pakistan offers big investment opportunities in mining, value addition and manpower development in the sector. Recent reports suggest that Saudi Arabia is interested in Pakistani marble to build its new cities with an expenditure of around $260 billion. Italy and other countries, it is learnt, want barter trade of their marble machinery & technology in exchange for the Pakistani marble. All this shows great investment potential in Pakistan’s marble and granite sector. As an estimate of Pakistan Stone Development Company (PASDEC), 297 billion tons of Marble and Granite reserves are available in the country. More than 1,225 quarries and 2,000 processing units are operational. A group of committed business men agreed to form a Strategy Working Group (SWOG) to address how the industry can reposition itself through a better strategy. Marble is gaining popularity due to its increasing usage in construction industry. Nowadays in the modern architectural designs of houses and plazas include the final touch of marble in exterior as well as interior portions due to its attractive look. The research purpose of the study is to investigate the mechanical properties of concrete with different replacement levels of ordinary Portland Cement with Waste marble powder and natural coarse aggregates with recycled coarse aggregates. The standard cubes (150mmX150mmX150mm) were casted. Laboratory experimentation was carried out to analyze the performance of M25 grade mix cases were casted and tested. The compressive strength effect of concrete of various amount of replacement of cement viz., 5%, 10%, 15% with Waste marble powder and various amount of replacement of natural coarse aggregates with 15%, 30% and 45% with Recycled coarse aggregates. The resultant concrete was tested for parameters like compressive strength, slump and workability and compared with conventional concrete.