Bacteria were isolated from damaged mural paintings of the Servilia tomb (necropolis of Carmona, Seville, Spain). Selected strains, representative for different clusters of isolates with similar fatty acid profiles, were analysed by 16S rDNA sequence analysis. Bacillus is the dominant genus among the isolates: members of the rRNA species complexes of B. megaterium, B. pumilus and B. firmus were found as well as several other Bacillus species. One group of halotolerant isolates falls in the Bacillus sensu lato group, with closest relatedness to the genera Salibacillus and Virgibacillus. Other genera found are Artbrobacter, Micrococcus, Streptomyces, Sphingomonas, Paenibacillus, and a genus closely related to Paracraurococcus. Many isolates showed low 16S rDNA sequence similarities with the closest related database entries, a strong indication for the presence of several new species among the isolates.