As the construction sector uses 50% of the earth’s raw material and produces 50% of its waste, the development of more durable and sustainable building products is crucial. Since Construction and Demolition Waste (CDW) is mostly inert material, it is nowadays used as recycled aggregates, but only in low-value concrete applications. On the other hand, the general trend today for the cement industries is the use of alternative raw materials for the production of cement clinker. Considering these aspects and the aim for high-value recycling of CDW, the concept of Completely Recyclable Concrete (CRC) has been developed. After demolition of a construction, the material’s life cycle is closed as the CRC-rubble is given a second life as raw material for cement production, without need for adjustments. Therefore, the concrete mixture is designed to be chemically equivalent to raw material for cement production by adequately incorporating limestone aggregates, different types of cement and industrial by-products. For environment friendly building products, not only the closure of the material’s life cycle, but also the quality of the product is of great importance. Therefore, three durability aspects were investigated for two types of CRC: the resistance to carbonation, chloride penetration and freeze-thaw attack with de-icing agents.