The monument to the Unknown Soldier (Mt. Avala, Serbia) is an unique structure made of gabbro stone. Although, gabbro belongs to the category of extremely resistant stones, after 73 years of exposure to environmental conditions it is showing signs of deterioration. This paper gives an explanation of the origin and formation of the salt deposits as the result of interaction between the cement mortar ± Pb-elements (the materials binding the stone blocks) and environmental conditions. According to composition and location, salt deposits can be divided into two groups: highly soluble ''cement'' salts (trona, thermonatrite, aphthalite, thenardite) on interior surfaces of the monument and barely soluble lead salts (hydrocerussite, plumbonacrite, anglesite, lanarkite) on the outside walls of the monument. The types of salt deposit directly depend on the amount and nature of atmospheric water and the material it acts upon. Both groups of salts caused loss of stone material, as well as blistering, flaking and scaling of the gabbro surface.