Dental epidemiological studies are essential for analysing and evaluating the population’s health state and dental treatments provided, as well as for planning future oral health programme activities and interventions based on their findings. In order to determine the health condition of children and adolescents in connection to the prevalence of caries, caries indices (decayed and filled teeth (dft) for primary teeth and decayed, missing and filled teeth (DMFT) in permanent teeth) and periodontal indices (community periodontal index (CPI)), oral exams of children and adolescents aged 6, 12 and 15 from selected schools were conducted. To assess the achievement of the oral health objectives set for Spain in 2020, these data were compared with those acquired at the national level. At 6 years of age, 278 children were examined, the prevalence of caries was 55.6%, the dft index was 2.77 (±3.44), the DMFT was 0.19 (±0.16), the restorative index (RI) was 4.62%, and the significant caries (SiC) index was 8.40 (±2.07). At 12 years of age, 208 students were examined, the prevalence of caries found was 65.86%, the DMFT index was 1.85 (±2.22), the RI was 36.63%, the SiC index was 5.43 (±2.07), and children without the presence of periodontal pathology was 59.13%. At 15 years of age, 165 students were examined, the prevalence of caries was 70.06%, the DMFT was 3.08 (±3.39), the RI was 42.42%, the SiC index was 8.10 (±2.55), and adolescents without periodontal disease was 47.90%. Conclusions: Melilla-born children and adolescents had higher caries indicators and indices than the corresponding national averages for Spain. Teenagers under the age of 15 have a particularly high frequency of dental caries. The investigation of the children’s origin is where there is the most disparity. Children of Berber descent have much higher values than children of European heritage.