Despite an increase in dengue outbreaks and the arrival of chikungunya and Zika disease in Panama, studies on the demographic history of the invasive Aedes mosquitoes that are the principle vectors of these diseases are still lacking in this region. Here, we assess the genetic diversity of these mosquitoes in order to decipher their invasion histories into the Isthmus of Panama. DNA sequences from the mitochondrial cytochrome C oxidase I gene obtained from 30 localities in 10 provinces confirmed the presence of more than one mitochondrial haplogroup (i.e., maternal lineage) in each species. The invasion of Aedes albopictus was likely from temperate European countries, as the most frequent and widespread haplogroup in Panama harbored variants that are uncommon elsewhere in the Americas. Two infrequent and geographically restricted Ae. albopictus haplotypes appear to have subsequently invaded Panama from neighboring Costa Rica and the USA, respectively. In addition, we recovered two deeply divergent mitochondrial clades in Panamanian Aedes aegypti. The geographic origins of these clades is unknown, given that divergence in the mitochondrial genome is probably due to ancient population processes within the native range of Ae. aegypti, rather than due to its global expansion out of Africa. However, Panamanian Ae. aegypti mitochondrial sequences within the first clade were closely related to others from Colombia, Bolivia, Brazil, Mexico and the USA, suggesting two separate invasions from Western Hemisphere source populations. The pattern of increased genetic diversity in Aedes mosquitoes in Panama is likely facilitated by the numerous land and water inter-connections across the country, which allows them to enter via sea- and land-transportation from Europe, North, Central and South America. Our results here should be considered in disease mitigation programs if emergent arboviruses are to be effectively diminished in Panama through vector suppression.