In the present scenario, the extensively consumed construction material is concrete. This man-made material has undergone various stages of development and research. The aggregates used in concrete play a critical role in the determination of concrete properties as approximately 60–75% of its total volume is captured by aggregates. These aggregates pose a significant impact on the environment because the extraction of these materials from natural resources occurs on a huge scale, leading to depletion of natural resources and increased environmental impact. Moreover, the construction industry and steel industry generate a valuable amount of waste, including C&D waste and byproduct waste like foundry sand. This waste material occupies worthy landfill space and can release hazardous impurities into the atmosphere. To get rid of this situation, we have used these waste materials in this research. This study focuses on assessing the mechanical characteristics of concrete prepared with different proportions of foundry sand and C&D waste with the aim of developing a sustainable and environment-friendly concrete mix utilizing these waste products as aggregates. In addition to recycled aggregates, banana fiber is also utilized in the concrete mix to upgrade its mechanical properties. This research study aims to develop a sustainable concrete mix that maintains desirable mechanical properties while being environmentally friendly.