For two strains, the green alga Pleurococcus CVB4 and the cyanobacterium Lyngbya CCB2, isolated from the pioneering algal biocoenosis present on a marble statue, we determined the optimum range of growth in selective cultural media in relation to pH, light intensity, and temperature, together with the ability of these organisms to colonize stone surfaces that differed either in the structure-texture or in the physico-chemical composition of the various lithotypes. The results showed a higher capacity of the green alga to withstand environmental factor changes. For both organisms the preferential colonization of the stone surface was correlated primarily, together with the environmental factors (pH, temperature, irradiance), to the physical characteristics (roughness and porosity) and secondarily to the chemical composition of the assayed lithotypes.