The term "pulp stones" refers to conditions of calcification that can appear in any area of the dental pulp. This study aims to assess the prevalence of pulp stones and examine whether there is any connection between their occurrence and factors such as patient age, gender, tooth location, presence of decay, or dental restorations in a western Saudi subpopulation based on cone-beam computed tomography (CBCT). 500 patients were randomly selected from the College of Dentistry, Taibah University, Madinah, Saudi Arabia, database. The study involved evaluating 2998 teeth in coronal, axial, and sagittal planes by four dental peer examiners observing and recording data (sequentially and simultaneously) that included whether pulp stones were present or absent, the teeth group (anterior, premolars, and molars), tooth location (maxillary or mandibular), presence or absence of restoration, presence or absence of caries, and the patient's gender. Chi-square tests were utilized for statistical analysis, and a significance level of p-value ≤0.05 was established. Out of 500 individuals (250 females and 250 males), only 130 individuals (26%) and 278 teeth out of 2998 (9.2%) had pulp stones, with no significant statistical correlation identified between the presence of pulp stones and gender. (P = 0.459). Molars exhibited the greatest incidence of pulp stones (238; 85.6%), followed by anterior teeth (30; 10.8%), and premolars had the lowest prevalence (10; 3.6%). Teeth that showed a higher occurrence of pulp stones were associated with caries (74; 26.6%) and restorations (58; 20.9%). The association between pulpal stone and periodontal involvement was seldom significant (0.7%). A significant association was found between the presence of pulp stones and nonintact teeth (P<0.001). There was a statistically significant difference in the distribution of pulp stones between females and males in the maxillary and mandibular (74.7% and 57.3%, respectively) (P = 0.002). Additionally, the frequency of pulp stones was statistically significant when comparing the left and right sides (P<0.001) (48.9% and 51.1%, respectively). Understanding the prevalence and distribution of pulp stones is crucial for dentists and endodontists, as it assists practitioners in devising an appropriate treatment plan for affected teeth that require root canal therapy. One-fourth of the Madinah population was confirmed to have pulp stones, with a higher incidence in molars, caries, and restored teeth. No difference was found between its occurrence and gender. The high prevalence is exhibited in individuals between 45 and 54 years old. However, further studies with equal patient distribution are needed to confirm this observation.