Many black meristematic fungi persist on rock surfaces-hostile and exposed habitats where high doses of radiation and periods of desiccation alternate with rain and temperature extremes. To cope with these extremes, rock-inhabiting black fungi show phenotypic plasticity and produce melanin as cell wall pigments. The rather slow growth rate seems to be an additional prerequisite to oligotrophic conditions. At least some of these fungi can undergo facultative, lichen-like associations with photoautotrophs. Certain genera presenting different lifestyles are phylogenetic related among the superclass Dothideomyceta. In this paper, we focus on the genus Lichenothelia, which includes border-line lichens, that is, associations of melanised fungi with algae without forming proper lichen thalli. We provide a first phylogenetic hypothesis to show that Lichenothelia belongs to the superclass Dothideomyceta. Further, culture experiments revealed the presence of co-occurring fungi in Lichenothelia thalli. These fungi are related to plant pathogenic fungi (Mycosphaerellaceae) and to other rock-inhabiting lineages (Teratosphaeriaceae). The Lichenothelia thallus-forming fungi represent therefore consortia of different black fungal strains. Our results suggest a common link between rock-inhabiting meristematic and lichen-forming lifestyles of ascomycetous fungi.