The Mariae species complex, consisting of Aedes mariae, Aedes phoeniciae, and Aedes zammitii, has a limited distribution worldwide. All three species are found in rocky habitats on the coastal areas of Mediterranean countries. Aedes phoeniciae and Ae. zammitii are two members of the Mariae complex that exist in Turkey. The aim of this study was to determine the distribution pattern and genetic structure of Ae. zammitii along the Mediterranean and Aegean regions. For this purpose, larval and adult samples of Ae. zammitii were collected from 19 different rocky habitats along the coastal regions of Antalya, Muğla, Aydın, Izmir, Balikesir, and Çanakkale provinces. DNA isolation was performed primarily from collected samples, and mitochondrial NADH dehydrogenase 4 (ND4) gene was amplified by polymerase chain reaction. Based on ND4 sequence analyses, 21 haplotypes were detected along the distribution range of the species. Analyses of molecular variance (AMOVA) and spatial analyses of molecular variance (SAMOVA) indicated six groups, and most of the variation was among groups, demonstrating the population structuring at group level. Isolation by distance analyses (IBD) showed a correlation between geographic and genetic distances.