In view of the high incidence rate of urinary stones in the south and southwest of Iran, this paper investigates trace elements content including heavy metals in 39 urinary stones, collected from patients in Fars province, Iran. The mineralogy of the stones is investigated using X-ray diffractometry. The samples are classified into five mineral groups (calcium oxalate, uric acid, cystine, calcium phosphate and mixed stone). Major and trace elements in each group were determined using ICP-MS method. P and Ca constitute the main elements in urinary stones with Ca being more affine to oxalates while other alkali and alkaline earths precipitate with phosphate. Significant amounts of trace elements, especially Zn and Sr, were found in urinary calculi (calcium oxalate and phosphates) relative to biominerals (uric acid and cystine). Among urinary calculi, calcium phosphate contains greater amounts of trace metal than calcium oxalate. Phosphates seem to be the most important metal-bearing phases in urinary stones. Results indicate that concentrations of elements in urinary stones depend on the type of mineral phases. Significant differences in elements content across various mineralogical groups were found by applying statistical methods. Kruskal-Wallis test reveals significant difference between Ca, P, K, Na, Mg, S, Zn, Sr, Se, Cd, and Co content in different investigated mineral groups. Moreover, Mann-Whitney test differentiates Ca, Na, Zn, Sr, Co, and Ni between minerals in oxalate and uric acid stones. This study shows that urinary stone can provide complementary information on human exposure to elements and estimate the environmental risks involved in urinary stones formation.