The recycle of the building and demolition waste could reduce project expenses and save natural resources as well as solve problem about environmental risks incurred during the disposal of building waste. In this study, waste C30 concrete is taken an experimental material. The mass loss, ultrasonic velocity, dynamic modulus of elasticity and cubic compressive strength of recycled coarse aggregate concrete whose coarse aggregate replacement percentage is 25%, 50%, 75%, and 100% are tested and compared with NAC when the cycles of freezing and thawing are 0, 25, 50, 75, 100, 125, 150, 175, and 200 times. The results show: (1) Generally, the loss of mass, ultrasonic velocity, dynamic modulus of elasticity and cubic compressive strength constantly increase with the growth of freezing and thawing cycles. (2) Compared with the recycled concrete of other replacement percentages, the RAC50 shows relatively close performance to NAC in mass loss, the change of dynamic modulus of elasticity and cubic compressive strength. (3) Performances of RAC25 specimens are better than the other RAC specimens for the ultrasonic wave velocity.