Gyalolechia fruticum, a new epiphytic species with a Mediterranean-Macaronesian distribution, is described. It differs in molecular data and in ecology from two closely related calcicolous species, G. luteococcinea and G. marmorata, both formerly called Caloplaca subochracea auct. The new species grows on coastal shrubs (rarely on wood), accompanied by species-rich communities of maritime epiphytic lichens. The typical habitat is undisturbed sand dunes, under dry conditions with frequent spells of humid air from the sea. The species is so far known from Greece, Italy, Tunisia, the Canary Islands and probably mainland Spain. We consider this conspicuous lichen an umbrella species of endangered and declining epiphytic communities of ancient shrub vegetation on well-developed sand dunes along Mediterranean coasts affected by touristic overexploitation.