The family Simuliidae includes more than 2000 species of black flies worldwide. Their morphological uniformity creates difficulty for species identification, which limits our knowledge of their ecology and vectorial role. We investigated the systematics of black flies in a semi-arid area of the Iberian Peninsula, an ecologically harsh environment for these organisms. Sampling adult black flies in three different habitats (by means of CDC traps) and in avian nest boxes and collecting immature stages in high-salinity rills provided a representative sample of the component species. A combination of approaches, including morphological, chromosomal, and molecular (based on the mitochondrial cytochrome C oxidase subunit I (COI) and internal transcribed spacer 2 (ITS2) genes) revealed five species: four common species (Simulium intermedium, S. petricolum, S. pseudequinum, and S. rubzovianum) and the first European record for S. mellah. Barcoding gap and phylogenetic analyses revealed that ITS2 is a key marker to identify the species, whereas the COI marker does not provide enough resolution to identify some species or infer their phylogenetic relationships. Morphological and chromosomal features are also provided to identify S. mellah unequivocally. Our study highlights the need for integrated studies of black flies in ecologically extreme habitats to increase our knowledge of their distribution, ecology, and potential risks for public health.