Climatic changes and the increased air pollution intensify the atmospheric degradation of stone, affecting the aspect and integrity of valuable historical buildings constructed using limestone and located in tropical coastal sites. This paper analyzes limestone degradation process due to air pollution and humidity in tropical humid conditions in historical buildings located in the cities of Havana, Cuba and San Francisco de Campeche, Mexico. Havana shows higher pollution level than San Francisco de Campeche, which presents pollution levels as a consequence of a multipollutant situation along with the presence of airborne salinity. Temperature and humidity data were recorded from the walls of historical buildings in the city of Havana: the Minor Basilica and the convent of San Francisco. Changes in dry/wet cycles due to the absence of direct sun radiation as well as a high level of SO₂ allow the formation of a black crust (mainly composed of gypsum) in the lower part of the surface of the facade of the Basilica Minor in Havana; however, crusts formed in historical buildings located in San Francisco de Campeche City are mainly composed of calcium carbonate, indicating the importance of natural degradation mechanisms mainly due to dissolution in water. In the last case, the influence of water plays an important role in the development of biodegradation, which induces the formation of calcium oxalates. Caves and cracks were found in the walls of military buildings caused by water infiltration. The influence of air contamination, humidity, and construction materials determine the type of degradation that historical buildings undergo.