In Arequipa-Peru, tailings produced from the gold cyanidation process are deposited in tailings dumps. This accumulation creates the need for large spaces, high maintenance costs, and a negative impact on the environment. The present study aims to develop a process for reusing gold mine tailings as a raw material for the manufacture of bricks. This study deals with important aspects of the mining industry involved in sustainable development, namely the transformation of an environmental liability into an environmental asset. This work will seek to address two problems related to environmental damage: the buildup of toxic solid wastes at mining sites, and the over-exploitation of natural resources in the brick production process. The proposed process has been divided into three stages: (I) thickening and molding; (II) filtering, mixing and neutralizing; and (III) drying and sintering. The development and validation of the process and the evaluation of the final featured products allow defining the process as “recycling” (collection, processing, trading, and use of materials considered wastes). Standard procedures in brick manufacture analyzed physical and mechanical quality from bricks produced. Results showed that the bricks comply with current regulations for materials in compression resistance, maximum absorption, and dimensional variation tests. It is concluded that the enormous environmental liability represented by mining tailings can be used as a raw material within the construction materials industry.