Armeria maritima is a halophyte exhibiting a strong tolerance to heavy metals. It grows on zinc–lead waste heaps. This study aimed to determine the role of salt glands in the removal of lead (Pb) from plants and to trace the path of lead from the shoots to the salt glands on the surface of leaves. Mechanisms allowing high tolerance to lead in A. maritima were also evaluated. These examinations were conducted on a lead-tolerant population and a lead-sensitive plant population. The plants were treated with Pb(NO3)2 and the path of lead was traced from the roots to the leaves. The lead-tolerant population transported twice as much lead as the sensitive population. The action of the salt glands resulted in 40% of the leaf lead content in the lead-tolerant population being expelled onto the surface of the leaves. These features indicate the high phytoremediation capabilities of these halophyte plants. The excretion of multi-ionic solutes by the salt glands results in the appearance of tiny crystals on the surface of the leaves. In this publication, for the first time, an attempt was made to determine what chemical compounds build up these crystals and to determine their crystal structure. Solving this problem was possible through the usage of single-crystal X-ray structural analysis.