Proper analysis of urinary stone composition is a cornerstone for diagnosis, targeted treatment and recurrence prevention of urolithiasis. The aim of this study was to determine the composition, frequency and distribution of mixed stones according to gender and age of patients. A total of 42,519 urinary stones from 30,311 men and 12,208 women submitted between January 2007 and December 2020 were studied. Most urinary calculi consisted of two components (50.9%), followed by stones of a single constituent (27.1%) and three-component stones (21.9%), while four-component stones were only rarely identified (0.1%). Among all stones, 49.8% consisted of whewellite (COM), weddellite (COD), and mixtures of COM and COD, 33.8% were pure carbonate apatite (CA) and mixtures of CA with COM and/or COD, while 7.6% were composed of uric acid anhydrous (UAA), uric acid dihydrate (UAD), and mixed UAA and UAD. The remaining 8.8% of calculi were rare single-component stones and rare mixtures of various constituents. The number of stone components was inversely associated with age (p < 0.001). The proportion of men decreased significantly with the number of stone constituents, from 3.01:1 for single-component stones to 1.0:1 for four-component urinary calculi (p < 0.001). The vast majority of urinary calculi consisted of two or more components in varying proportions. While age was inversely associated with the number of stone constituents, the proportion of women increased significantly from single-component to four-component urinary calculi. A significant proportion of mixed stones could present a challenge for diagnosis and targeted recurrence prevention.