The aim of this study is to evaluate the potential weathering of three different varieties of Algerian limestones. Standard durability tests such as salt crystallization, thermal shock or freeze-thaw are usually employed to compared stone behaviors. However, salt crystallization tests do not consider the thermal effect on the samples, and freeze-thaw tests, the non-pure water solution in real conditions. In this study, standard tests were compared to adapted tests, to efficiently separate the real damage agent for each situation, and to develop durability tests close to real environments. The evaluation was carried out by non-destructive measurements such as porosity variations, water capillary uptake and P-wave velocity. The residual deformation in fresh samples and those subjected to the different tests was also quantified using strain gauges. The results showed that limestones with the same porosity and different microstructure behave differently. The combined effect of thermal shock, salt crystallization, and freeze-thaw tests modify the stone's porous network by opening and creating new fractures. The variation of the residual strain is considered as the main parameter that conditions the final deterioration of the stone, especially on the surface. In the travertine stone, the exposition to high temperature in the standardized salt crystallization tests is more damaging than the salt crystallization itself. At low temperature, freeze-thaw cycles with salt solutions show slightly less deformation than the ones carried out with pure water and a stabilization after 20 cycles.