Major microorganisms in biofilms on external surfaces of historic buildings are algae, cyanobacteria, bacteria, and fungi. Their growth causes discoloration and degradation. We compared the phototrophs on cement-based renderings and limestone substrates at 14 historic locations (47 sites sampled) in Europe and Latin America. Most biofilms contained both cyanobacteria and algae. Single-celled and colonial cyanobacteria frequently constituted the major phototroph biomass on limestone monuments (32 sites sampled). Greater numbers of phototrophs, and especially of algae and of filamentous morphotypes, were found on cement-based renderings (15 sites), probably owing to the porosity and small pore size of the latter substrates, allowing greater entry and retention of water. All phototrophic groups were more frequent on Latin American than on European buildings (20 and 27 sites, respectively), with cyanobacteria and filamentous phototrophs showing the greatest differences. The results confirm the influence of both climate and substrate on phototroph colonization of historic buildings.