Mitochondrial genomes (mitogenomes) provide valuable phylogenetic information and genome-level characters that are useful in resolving evolutionary relationships within major lineages of gastropods. However, for more than one decade, these relationships and the phylogenetic position of Patellogastropoda have been inferred based on the genomic architecture as well as the nucleotide and protein sequences of a single representative, the limpet Lottia digitalis. This mitogenome exhibits extensive rearrangements and several repetitive units that may not represent universal features for Patellogastropoda. Here, we sequenced the complete mitogenomes of three Nacella limpets, providing new insights into the dynamics of gene order and phylogenetic relationships of Patellogastropoda. Comparative analyses revealed novel gene rearrangements in Gastropoda, characterised by two main translocations that affect the KARNI and the MYCWQ clusters in Nacella limpets. Our phylogenetic reconstructions using combined sequence datasets of 13 mitochondrial protein-coding genes and two rRNAs, recovered Patellogastropoda, and Gastropoda in general, as non-monophyletic. These findings could be related to the long-branch attraction tendency of these groups, and/or taxon sampling bias. In our novel mitogenome-based phylogenetic hypothesis, L. digitalis is placed in a sister position to Bivalvia and Heterobranchia, whereas Nacella limpets are placed sister to a clade containing Caenogastropoda + Neritimorpha and Vetigastropoda + Neomphalina.