The building industry generates millions of tons of construction and demolition waste annually (12 million tons/year are generated in Mexico, of which only 4% is reused or recycled). Concomitantly, the demand for goods and services by the building industry causes significant environmental impacts. On the other hand, plastic waste is also difficult to assimilate into the environment in the short term, and its recovery is of special interest. Therefore, this research focuses on the feasibility of the manufacture of Partition Blocks (essential building element) through the combination of construction and demolition waste (CDW), polyethylene terephthalate (PET) plastic flakes, dust from tire shredding, and residue from the sugar industry (bagasse). The results of this study show that the Partition Blocks made with CDW and PET reach an average compressive strength of 115.003 kgf/cm2 (11.278 MPa) (suitable for structural use according to Mexican regulations); the use of lime enhances the consistency of the mixture of CDW and PET (increases its cohesion and homogeneity); and finally, these Partition Blocks have a cost comparable to the current conventional Partition Blocks made with virgin material, thus, conferring them validity as a feasible recycling option for these residues.