In this study, two types of cemented tailings backfill (CTB) were prepared by breaking up the waste clay bricks (WCB) from dismantled buildings and replacing part of the cement with brick powder and part of the tailings with brick aggregate. The mechanical properties of the modified CTB were investigated. The results showed that the strength of CTB with 10% brick powder content increased by 16.24% at the curing age of 28 days, while the content of 20% brick powder only decreased by 0.11%. The strength of the brick aggregate with less than 20% content can be increased at each curing age, and the strength of the 15% brick aggregate at the curing age of 7 d and 28 d is increased by 65.54 and 58.8%. The failure strain of the CTB-containing brick powder decreases with the extension of the curing time, and the failure strain of the CTB-containing brick aggregate decreases significantly at the curing age of 7 days. In addition, a three-stage damage constitutive model was established based on the results obtained in the present study, and the laboratory test results of CTB under uniaxial compression were effectively described with high confidence.