Uxmal and Tulum are two important Mayan sites in the Yucatan peninsula. The buildings are mainly composed of limestone and grey/black discoloration is seen on exposed walls and copious greenish biofilms on inner walls. The principal microorganisms detected on interior walls at both Uxmal and Tulum were cyanobacteria; heterotrophic bacteria and filamentous fungi were also present. A dark‐pigmented mitosporic fungus and Bacillus cereus, both isolated from Uxmal, were shown to be acidogenic in laboratory cultures. Cyanobacteria belonging to rock‐degrading genera Synechocystis and Gloeocapsa were identified at both sites. Surface analysis previously showed that calcium ions were present in the biofilms on buildings at Uxmal and Tulum, suggesting the deposition of biosolubilized stone. Apart from their potential to degrade the substrate, the coccoid cyanobacteria supply organic nutrients for bacteria and fungi, which can produce organic acids, further increasing stone degradation.