India has experienced rapid urbanization in recent years, which has increased housing demand and construction activity. This has caused a rise in the use of natural resources and has resulted in a variety of potential pollution. Concrete should be made with additional cementitious materials, such as coal bottom ash (CA) and recycled aggregates, to combat this problem and prevent the earth's surface from degrading. This paper investigates the feasibility of using recycled coarse and fine concrete aggregates (RCA, RCFA) and coal bottom ash to create two different cavity blocks that meet mechanical properties as per American and Indian standards. Percentage variation strength has been illustrated for replacing solely with natural coarse material and combining recycled fine and coarse aggregate. Scanning electron microscope (SEM) and Energy-dispersive X-ray spectroscopy (EDX) examination of the materials used in preparing concrete for this study has been conducted to ascertain the variance in attributes of various concrete. The study's outcome says that fine aggregate rather than coarse aggregates plays a significant role in achieving good mechanical strength. Natural aggregates and cement can be supplemented with recycled aggregates up to 90% and coal bottom ash up to 45% respectively in making hollow masonry units and can be used in building envelope as per both American and Indian construction practices. Recycled concrete hollow block's good workability and stability have been hampered by the presence of a surplus of calcium and potassium, a deficiency of silica, built-in fractures in the recycled aggregates, and unburned carbon in coal bottom ash.