A number of mural paintings and building materials from monuments located in central and south Europe are characterized by the presence of an intriguing rosy discolouration phenomenon. Although some similarities were observed among the bacterial and archaeal microbiota detected in these monuments, their origin and nature is still unknown. In order to get a complete overview of this biodeterioration process, we investigated the microbial communities in saline environments causing the rosy discolouration of mural paintings in three Austrian historical buildings using a combination of culture-dependent and -independent techniques as well as microscopic techniques. The bacterial communities were dominated by halophilic members of Actinobacteria, mainly of the genus Rubrobacter. Representatives of the Archaea were also detected with the predominating genera Halobacterium, Halococcus and Halalkalicoccus. Furthermore, halophilic bacterial strains, mainly of the phylum Firmicutes, could be retrieved from two monuments using special culture media. Inoculation of building materials (limestone and gypsum plaster) with selected isolates reproduced the unaesthetic rosy effect and biodeterioration in the laboratory.