Storage of mine tailings and waste concrete imposes economical and environmental impacts. Researchers have attempted to reuse wastes as construction material by utilizing ordinary Portland cement (OPC) to stabilize them. This method, however, has a number of limitations related to OPC. In this research, a recent technology called geopolymerization is used to stabilize mine tailings and concrete waste so that they can be completely recycled and reused. The research includes three main parts. The first part studies the effect of different factors on the mechanical properties, micro/nano structure, and elemental and phase composition of mine tailings-based geopolymer binder. The second part investigates the feasibility of producing geopolymer bricks using mine tailings. The physical and mechanical properties, micro/nano structure, durability, and environmental performance of the produced bricks are studied in a systematic way. Moreover, the enhancement of the mine tailings-based geopolymer bricks by adding cement kiln dust (CKD) is studied. The third part of the research investigates the recycling of the fines fraction of crushed waste concrete to produce binder through geopolymerization in order to completely recycle concrete waste. The results indicate the viability of geopolymerization of mine tailings by optimizing the synthesis conditions. By properly selecting these factors, mine tailings-based geopolymer bricks can be produced to meet the ASTM standard requirements and to be environmentally safe by effectively immobilizing the heavy metals in the mine tailings. The physical and mechanical properties and durability of the mine tailings-based geopolymer bricks can be further enhanced by adding a small amount of CKD. The results also show that the fines fraction of crushed waste concrete can be used together with fly ash to produce high performance geopolymer binder. Incorporation of calcium in the geopolymer structure and coexistence of the calcium products such as CSH gel and the geopolymer gel explains the enhancement of the mine tailings-based geopolymer bricks with CKD and the high performance of geopolymer binder from the waste concrete fines and fly ash. The research contributes to sustainable development by promoting complete recycling and utilization of mine tailings and concrete waste as construction material.