A molecular approach was chosen to analyse the correlation between bacterial colonisation and rosy discolouration of masonry and lime wall paintings of two historically important buildings in Austria and Germany. The applied molecular method included PCR amplification of genes encoding the small subunit rRNA of bacteria (16S rDNA), genetic fingerprinting by denaturing gradient gel electrophoresis (DGGE), construction of 16S rDNA clone libraries, and comparative phylogenetic sequence analyses. The bacterial community of one red-pigmented biofilm sampled in Herberstein (Austria) contained bacteria phylogenetically related to the genera Saccharopolyspora, Nocardioides, Pseudonocardia, Rubrobacter, and to a Kineococcus-like bacterium. The bacterial community of the second red-pigmented biofilm sampled in Herberstein contained bacteria related to Arthrobacter, Comamonas, and to Rubrobacter. Rubrobacter-related 16S rDNA sequences were the most abundant. In the red-pigmented biofilm sampled in Burggen (Germany), only Rubrobacter-related bacteria were identified. No Rubrobacter-related bacteria were detected in non-rosy biofilms. The majority of sequences (70%) obtained from the bacterial communities of the three investigated rosy biofilms were related to sequences of the genus Rubrobacter (red-pigmented bacteria), demonstrating a correlation between Rubrobacter-related bacteria and the phenomenon of rosy discolouration of masonry and lime wall paintings.