In recent years, bat-associated pathogens, such as 2019 novel coronavirus, have been ravaging the world, and ectoparasites of bats have received increasing attention. Penicillidia jenynsii is a member of the family Nycteribiidae which is a group of specialized ectoparasites of bats. In this study, the complete mitochondrial genome of P. jenynsii was sequenced for the first time and a comprehensive phylogenetic analysis of the superfamily Hippoboscoidea was conducted. The complete mitochondrial genome of P. jenynsii is 16 165 base pairs (bp) in size, including 13 protein-coding genes (PCGs), 22 transfer RNA genes, 2 ribosomal RNA genes and 1 control region. The phylogenetic analysis based on 13 PCGs of the superfamily Hippoboscoidea known from the NCBI supported the monophyly of the family Nycteribiidae, and the family Nycteribiidae was a sister group with the family Streblidae. This study not only provided molecular data for the identification of P. jenynsii, but also provided a reference for the phylogenetic analysis of the superfamily Hippoboscoidea.