Demolished concrete and plastic waste are two increasingly aggravating problems. In this study, a novel method was proposed to simultaneously recycle concrete and plastic wastes by compacting concrete and plastic powders together under pressure and temperature. The influence of compression pressure and temperature as well as the mixture proportion on the bending strength of specimens was investigated. The results showed that pressure and temperature had a positive effect on the specimen strength; however, the molding temperature should not exceed the melting temperature of plastic. The proportion of plastic had a minimal effect on the bending strength of the specimen when plastic accounted for 25%–75% of the overall mass of the test piece.