Background: Within theCulex pipiensmosquito complex, there are six contemporarily recognized taxa:Cx.quinquefasciatus,Cx.pipiensf.pipiens,Cx.pipiensf.molestus,Cx.pipiens pallens,Cx.australicusandCx.globocoxitus. Many phylogenetic aspects within this complex have eluded resolution, such as the relationship of the two Australian endemic taxa to the other four members, as well as the evolutionary origins and taxonomic status ofCx.pipiens pallensandCx.pipiensf.molestus. Ultimately, insights into lineage relationships within the complex will facilitate a better understanding of differential disease transmission by these mosquitoes. To this end, we have combined publicly available data with our own sequencing efforts to examine these questions.Results: We found that the two Australian endemic complex members,Cx.australicusandCx.globocoxitus, comprise a monophyletic group, are genetically distinct, and are most closely related to the cosmopolitanCx.quinquefasciatus. Our results also show thatCx.pipiens pallensis genetically distinct, but may have arisen from past hybridization. Lastly, we observed complicated patterns of genetic differentiation within and betweenCx.pipiensf.pipiensandCx.pipiensf.molestus.Conclusions: Two Australian endemicCulextaxa,Cx.australicusandCx.globocoxitus, belong within theCx. pipienscomplex, but have a relatively older evolutionary origin. They likely diverged fromCx.quinquefasciatusafter its colonization of Australia. The taxonCx.pipiens pallensis a distinct evolutionary entity that likely arose from past hybridization betweenCx.quinquefasciatusandCx.pipiensf.pipiens/Cx. pipiensf.molestus. Our results do not suggest it derives from ongoing hybridization. Finally, genetic differentiation within theCx.pipiensf.pipiensandCx.pipiensf.molestussamples suggests that they collectively form two separate geographic clades, one in North America and one in Europe and the Mediterranean. This may indicate that theCx.pipiensf.molestusform has two distinct origins, arising fromCx.pipiensf.pipiensin each region. However, ongoing genetic exchange within and between these taxa have obscured their evolutionary histories, and could also explain the absence of monophyly among our samples. Overall, this work suggests many avenues that warrant further investigation.