Mining activities for mineral resources over the years have resulted in major soil damage. Due the removal process of desired mineral materials, soil textures have been destroyed, various nutrient cycles have been disturbed, and microbial communities have been altered, affecting vegetation and leading to the destruction of wide areas of land in many countries. Therefore, soil restoration of abandoned mining lands became a very important part of sustainable development strategies and also prescribed by law in several countries. The main aims of this study were to develop an ecological land restoration strategy to the degraded lands due former kaolin, quartz sand, and iron mining located in Aghireșu and Căpușu Mare in Cluj County, in the Northwestern part of Transylvania from Romania and monitor soil quality changes over 40 years. To assess the effectiveness of soil reclamation of mine lands, 30 soil profiles were examined and 450 soil samples were collected from three depths (0–20 cm, 20–50 cm, and 50–80 cm) and subjected to physical and chemical analyses, and compared for their sustainable and beneficial use. All the proposed plant covers (natural grassland, pasture cover, black locust, Norway spruce, and scots pine) significantly improved the overall soil quality with the increasing years of reclamation following various patterns. Pasture cover most significantly enhanced the soil’s microbial activity, organic carbon, nitrogen, phosphorus, and potassium content followed by natural grassland. The results of this study show that considerable changes in soil quality was reached by revegetation of these abandoned mine lands restoring their ecological integrity and self-sustainability.