Capoeta damascina was earlier considered by many authors as one of the most common freshwater fish species found throughout the Levant, Mesopotamia, Turkey, and Iran. However, owing to a high variation in morphological characters among and within its various populations, 17 nominal species were described, several of which were regarded as valid by subsequent revising authors. Capoeta damascina proved to be a complex of closely related species, which had been poorly studied. The current study aims at defining C. damascina and the C. damascina species complex. It investigates phylogenetic relationships among the various members of the C. damascina complex, based on mitochondrial and nuclear DNA sequences. Phylogenetic relationships were projected against paleogeographical events to interpret the geographic distribution of the taxa under consideration in relation to the area's geological history. Samples were obtained from throughout the geographic range and were subjected to genetic analyses, using two molecular markers targeting the mitochondrial cytochrome oxidase I (n = 103) and the two adjacent divergence regions (D1-D2) of the nuclear 28S rRNA genes (n = 65). Six closely related species were recognized within the C. damascina complex, constituting two main lineages: A western lineage represented by C. caelestis, C. damascina, and C. umbla and an eastern lineage represented by C. buhsei, C. coadi, and C. saadii. The results indicate that speciation of these taxa is rather a recent event. Dispersal occurred during the Pleistocene, resulting in present-day distribution patterns. A coherent picture of the phylogenetic relationships and evolutionary history of the C. damascina species complex is drawn, explaining the current patterns of distribution as a result of paleogeographic events and ecological adaptations.