Marine mussels of the family Mytilidae, as well as a number of other bivalves, have a unique system of mitochondrial DNA inheritance called doubly uniparental inheritance (DUI). DUI is characterized by the presence of an ‘F’ mitochondrial genome that is transmitted through mothers to daughters and sons, and an ‘M’ mitochondrial genome that is transmitted only from fathers to sons. In this paper, we demonstrate that DUI exists in the horse mussel, Modiolus modiolus (Linnaeus, 1758) and compare the pattern of molecular evolution of the M and F types in this species. Total DNA was isolated from M. modiolus male and female gonad tissues, as well as from spawned sperm cells. From these DNA samples, partial mitochondrial DNA fragments were amplified from both cytochrome c oxidase subunit I (cox1), and 16S ribosomal RNA (rrnL) genes. Based on cox1 and rrnL sequences, heteroplasmy was observed in M. modiolus and characterized by the resolution of two mitotypes: an F mitotype present in tissues of both males and females, and an M mitotype present in spawned sperm. Using standardized p‐distance and Tamura‐Nei values, M. modiolus is found to display the highest M/F conspecific sequence divergence for any member of the family Mytilidae (i.e. 38% M/F sequence divergence, which is 9% higher than any other intraspecific M/F comparison for the family Mytilidae when standardized using p‐distances across all taxa observed). Sequence analysis also indicated that the M. modiolus M mitotype evolves significantly faster than its conspecific F type. The findings discussed herein broaden the range of mytilid species known to exhibit DUI and they also establish a new threshold for the genetic divergence of male mytilid mitochondrial genomes.