The Crete Center for Quantum Complexity and Nanotechnology focuses on theoretical, experimental and computational research in Condensed Matter Physics and applications. The majority of its members are professors of the Department of Physics of the University of Crete, a leading, research oriented Department in Greece. The Center aims at advancing individual and collective research, perform collaborative work in broad areas such as magnetics and magnetic devices, correlated electronic systems, metamaterials, graphene, complex systems, field theory, nanoscience, nanotechnology, etc and transform the unit into a world class establishment for condensed matter physics, the physics of complex systems and materials applications. The Center will upgrade significantly its already good experimental low temperature and micro-nanoelectronics facilities while, additionally, it will establish a state of the art computational facility where competitive computational research work may be performed. The large number of young experienced researchers to be hired will facilitate as well as advance collaborative research work in the focus areas. The interaction and twinning with top European institutions and the strong visitors and conference organization program will enable major advancements in research and turn the facility into a Center of Excellence with long term viability.