The alternative composites’ production alleviates the serious problem generated by global warming. Methods to reduce the amount of cement used in concrete production, for example, are being investigated to determine how to reduce carbon dioxide emissions in many applications. Egg shells and various industrial wastes, which are recommended to use in the construction sector at an appropriately high rate, also cause serious environmental damage. Bottom ash (BA) and marble powder (MP) wastes are used today in civil engineering applications. In addition, it is important to increase the use of eggshells due to their rich calcium carbonate content. In this work, BA and MP wastes were blended with eggshells to produce cement paste composites. Two different sets of composites were prepared during this study. The composites were prepared with cement (80%), BA (20%), and MP (20%) wastes by weight with 0.3%, 0.75%, 1.5%, and 2.5% eggshell waste. The fresh (flow table), physical (dry unit mass, apparent specific gravity, and porosity), mechanical (unconfined compressive strength and flexural strength), and durability (water absorption, seawater resistance) tests were conducted. According to the experimental results, the composites can be classified as lightweight construction materials. The test results showed that 0.75% eggshell by weight of cement in bottom ash and marble powder can be used as an optimum value for better performance. The bottom ash mixtures groups are higher water absorption and porosity values when referring to the marble powder mixture groups. The highest compressive strength value was found at 56.03 MPa in the MP mixture group and 52.79 MPa in the BA mixture groups with these optimum eggshell combinations at 56 days. The MP mixture group showed better resistance to seawater when referring to the bottom ash blended mixtures. Laboratory-produced composites are possible candidates for cost-effective and environmentally friendly building materials. The eggshells have a promising alternative binder for concrete in the near future and they are utilized together with industrial wastes such as BA and MP in sustainable concrete construction.