Greece has to recycle 70% of Construction and Demolition Waste (CDW) by 2020, in the context of the enforcement of Waste Framework Directive (WFD) 2008/98/EC. CDW recycling has started only recently to a small extent and is restricted to road works. The reuse of CDW in new concrete production could contribute to the construction sector sustainability through minimizing landfill and the need for new raw materials. Literature data are found regarding the performance of recycled concrete, but limited knowledge is available regarding the chemical and mineralogical properties of recycled aggregates (RA) and how these affect concrete. Moreover, Greek aggregates are not siliceous aggregates as are most of the aggregates investigated in literature. Against this background, this study aims to evaluate for the first time mechanical and durability performance of concrete made with RA from different Greek recycling plants. All recycled materials used were characterized in terms of chemical and mineralogical composition and certain chemical and physical properties have been determined. It was found that all RA are enriched in Si, Al, and alkali oxides, which was mineralogically verified by the identification of quartz and minor quantities of mica and feldspars. They proved though innocuous to alkali aggregate reaction. Higher water absorption of coarse RA is their most negative physical characteristic. Fine fractions of RA have low Sand Equivalent and significantly high water absorption values, which make them unsuitable to replace natural sand. Water soluble ions are at the same level to that of natural aggregates.Furthermore, concrete mixtures were prepared using an RA percentage ranging from 0% to 75%. Results indicate that the compressive strength of recycled concrete ranges from significantly lower (37% reduction) to equal, compared to conventional concrete, depending on the composition of RA. The majority of literature data relate the inferior quality of RA to their high water absorption, the findings of the present research though indicate that the presence of clay minerals has a more pronounced adverse effect to concrete's strength. As for the durability properties examined, i.e. water absorption, sorptivity, frost and carbonation resistance, the recycled concrete mixtures exhibited somewhat lower performance than reference concrete.