Halophilic microorganisms have the capacity to growth in media with a sodium chloride content ranging between negligible amounts until to saturation. In some cases, a number of halotolerant bacteria could be found in such hostile environments. In the last period, several halophilic microorganisms were isolated from habitats which could be considered unusual if take into account their relatively high concentration of sodium chloride requirement for growth (Enache et al., 2015). Between these habitats, the mural paintings from certain churches represent a particular interest. The microorganisms able to grow in such environments are involved in both processes of discolouration and biodeterioration of some historical monuments. The present work revealed the presence of moderately halophilic microorganisms in the refectory of Hurezi Monastery located in the southern part of Romania (Neagu et al., 2015). According to the preliminary polyphasic taxonomy approach the isolated strains appear to belong to Halobacillus genera being closed to Halobacillus naozhouensis or to genera Nesterenkonia. In the last case, based on 16S rDNA sequencing data, the isolated strains would most probably represent a new species of the genera Nesterenkonia. On the other hand, the preliminary results revealed that pigmentation of the colonies is influenced by the sodium chloride content from the culture media.