Trees have a crucial importance in the functioning of ecosystems on Earth. They are among the largest and longest-living taxa and provide habitat and shelter to numerous species belonging to diverse groups of organisms. Relict trees are of particular interest through their history of survival and adaptation, and because they potentially shelter rare or threatened organisms today. We investigated for the first time the diversity and distribution of epiphytic lichens and bryophytes found on the Cretan (Greek) endemic and relict phorophyte Zelkova abelicea (Ulmaceae). Our results showed that Z. abelicea hosts a high number of epiphytes. The Levka Ori mountain range in western Crete seems to be a hot spot for epiphytic lichens on Z. abelicea. Bryophytes had the highest diversity on Mt Kedros in central Crete but were absent from several other sites. Moreover, 17% of the studied lichens were recorded for the first time for Crete and 5% have never been recorded for Greece. Geographical position and browsing intensity seem to be important factors influencing the epiphytic community encountered. Tree morphology (dwarfed or arborescent) was also significant in influencing community composition although it was not possible to dissociate this factor from the effect of topography. Dwarfed individuals were found to have as much epiphytic diversity as arborescent trees. Ecological indicator values showed that high epiphytic diversity was found in some sites despite signs of eutrophication and disturbance due to pastoral activities and suggest the co-occurrence of both disturbance tolerant and sensitive species. Our results show how little is known about the biodiversity of Cretan phorophytes and highlights the need for further research on the topic.