The recently started research project CYCLAMEN (CYprus Cold-corals Levantine SeA, Eastern MEditerraneaN), will conduct the first detailed study of cold-water coral communities in eastern Cypriot waters. Cold-water coral habitats have been found during exploratory surveys. The 2-yr long project will include the environmental characterization of the area, as well as the study of the spatial distribution of cold-water coral communities. In addition to the study of the biology of the coral species, genetic and eco-physiological studies will be included. This project is the first of its kind in Cyprus and will additionally have an associated scientific outreach programme in order to bring these ecosystems, still poorly known, to the general public. The project is led by the Spanish Institute of Oceanography (IEO), and relies on the participation of research Institutions in Cyprus: The Cyprus Institute (CyI) and the NGO Enalia Physis Environmental Research Centre (EPERC); France: Aix-Marseille University – Mediterranean Institute for Biodiversity & Ecology (AMU-IMBE); Greece: The Hellenic Centre for Marine Research (HCMR); Mónaco: Centre Scientifique de Monaco (CSM); United Kingdom: National Oceanography Centre (NOC), and Spain: Universitat de Barcelona (UB). Here we present the conceptual frame of the project, the background knowledge and the first obtained results in the oceanographic cruise carried out in summer 2015.