Taeniopterygidae is a medium-sized family of stoneflies. The phylogeny of Taeniopterygidae was widely accepted based on the morphological analyses. However, there are different opinions based on molecular data. To date, only two taeniopterygid mitochondrial genomes (mitogenomes) were available, and more sampling is needed to obtain precise phylogenetic relationships. In this research, the Strophopteryx fasciata mitogenome was sequenced and analyzed. The complete mitogenome of S. fasciata was 15,527 bp in length and contained 37 genes and a non-coding control region. Among taeniopterygid mitogenomes, the length variation was minimal in protein-coding genes (PCGs), transfer RNA genes (tRNAs) and ribosomal RNA genes (rRNAs), but very different in the control region. Similar to mitogenomes of other taeniopterygid species, the S. fasciata mitogenome was consistently AT biased and displayed positive AT- and negative GC-skews of the whole mitogenome. Most PCGs used ATN as the start codon and TAA/TAG as the stop codon. The stop codons were far less variable than the start codons in taeniopterygid mitogenomes. All Ka/Ks ratios were less than 1, indicating the presence of purifying selection in these genes. The secondary structures of transfer and ribosomal RNA genes of S. fasciata mitogenome are highly conserved with other taeniopterygid species. In the control region of the S. fasciata mitogenome, some essential elements (tandem repeats, stem–loop structures, and poly−N stretch, etc.) were observed. Two phylogenetic trees were inferred from Bayesian inference (BI) and Maximum Likelihood (ML) methods generated the identical topology across the PCGR dataset. The relationships of five families in Nemouroidea were recovered as Leuctridae + ((Capniidae + Taeniopterygidae) + (Nemouridae + Notonemouridae)). These results will help us understand the mitogenome structure of taeniopterygid species and the evolutionary relationship within Plecoptera.