The complete mitogenome (20,456 bp) of Challia fletcheri (Dermaptera: Pygidicranidae) as the first dermapteran insect is the longest among sequenced insects. The genome contained typical gene sets, but harbored the largest TRU among Exopterygota and Palaeoptera. The AT- and GC-skewness showed more Ts and Gs encoded on the major strand, whereas more As and Cs on the minor strand, presenting a reversal to the general pattern found in most insect mitogenomes. This pattern was explained in terms of inversion of replication origin. The gene arrangement of C. fletcheri genome is unique in insects and differs from the ancestral type found in insects by a series of gene translocations and/or inversions. We hypothesize that the markedly different gene arrangement is probably due to some unique organism-level properties, which allow relaxed selection against mitochondrial gene rearrangement. All phylogenetic analyses consistently placed Orthoptera as the sister to the group composed of a monophyletic Isoptera + Mantodea + Blattodea and a monophyletic Grylloblattodea + Mantophasmatodea + Phasmatodea, and placed Dermaptera as the sister to Plecoptera, leaving them as the most basal lineage of Polyneoptera.