A molecular phylogeny is presented for marine mussels of the genus Perna, based on nuclear (ITS1,ITS2) and mitochondrial (COI) DNA sequence data. The three generally recognised species (Perna viridis, Perna perna and Perna canaliculus) and one putative species (Perna picta) were each sampled from several locations within their known geographic distributions. A range of phylogenetic analyses was used to investigate the current taxonomic assignments, evolutionary relationships and the biogeographical history of the genus. The different analyses produced similar, well supported topologies and verified the monophyly of the genus with respect to five mytilid outgroup species. P. perna (Atlantic), P. viridis (Indo-West Pacific), and P. canaliculus (New Zealand) each formed distinct clades, confirming their specific status. Putative P. picta from North Africa clustered within the P. perna clade and is not regarded as a separate species. P. perna and P. canaliculus were the most closely related of the three species. Possible biogeographic explanations for the present species distributions are evaluated.