Calcarenite stone samples from a historic building (Bizerte, Tunisia) were collected and treated under different environmental conditions with several consolidating products: alkoxysilane (ethyl silicate), a surfactant-templated novel sol–gel, Ca(OH)₂, and SiO₂ nanoparticles. These were subjected to marine aerosol accelerated aging cycles and studied by several non-destructive tests and techniques to assess the stability of the products. Results show that weathering caused by salt crystallization is not inhibited but it is slowed down due to the enhancement of superficial mechanical properties (surface cohesion and micro-hardness) achieved after one month of treatments application. A high or low relative humidity of the consolidation environment significantly affects the final mechanical and aesthetical physical properties and therefore conditions the durability of the treated substrates, even producing higher damage than observed in the blank specimens, depending on the product.