In order to explore the genetic diversity and phylogenetic relationship of the genus Menida Motschulsky, 1861 and reveal the molecular evolution of the family Pentatomidae, subfamily Pentatominae, complete mitochondrial genomes of three species of Menida were sequenced, and the phylogenetic relationships of tribes within the subfamily Pentatominae were studied based on these results. The mitochondrial genomes of Menida musiva (Jakovlev, 1876), M. lata Yang, 1934, and M. metallica Hsiao & Cheng, 1977 were 16,663 bp, 16,463 bp, and 16,418 bp, respectively, encoding 37 genes and including 13 protein-coding genes (PCGs), two rRNA genes, 22 tRNA genes, and a control region. The mitochondrial genome characteristics of Menida were compared and analyzed, and the phylogenetic tree of the Pentatominae was constructed based on the mitochondrial genome datasets using Bayesian inference (BI) and maximum likelihood (MI) methods. The results showed that gene arrangements, nucleotide composition, codon preference, gene overlaps, and RNA secondary structures were highly conserved within the Menida and had more similar characteristics in Pentatominae. The phylogenetic analysis shows a highly consistent topological structure based on BI and ML methods, which supported that the genus Menida belongs to the Pentatominae and is closely related to Hoplistoderini. The examined East Asian species of Menida form a monophyletic group with the internal relationships: (M. musiva + (M. lata + (M. violacea + M. metallica))). In addition, these results support the monophyly of Eysarcorini and Strachiini. Placosternum and Cappaeini are stable sister groups in the evolutionary branch of Pentatominae. The results of this study enrich the mitochondrial genome databases of Pentatominae and have significance for further elucidation of the phylogenetic relationships within the Pentatominae.