Now more than ever, the construction sector is aiming to adopt more sustainable solutions. To achieve this purpose, more durable solutions must be adopted, making rational decisions at the design and maintenance stages regarding the conditions of environmental exposure and use. In this sense, knowledge regarding the service life of building components is crucial. This knowledge should not be a general concept, or a standard value, and adapting practices from one country to another is extremely challenging. In this sense, this study analyses the service life of natural stone claddings. We adopt a methodology initially proposed for Lisbon (Portugal), intending to evaluate its applicability to other geographical contexts, in order to perform a more reliable service life prediction of stone claddings located in Tehran (Iran). An estimated service life of 65 years was obtained for a sample of 162 stone claddings directly adhered to the substrate, located in Tehran, which were analysed by in situ inspections. The impact of different conditions (e.g., type of stone and environmental exposure conditions) on the service life of stone claddings in Tehran was quantified, which revealed that the exposure to environmental agents, such as wind, rain and pollutants, is the main cause of degradation of the natural stone claddings.