Using mitochondrial COI sequencing, we explored the genetic diversity and population structuring of the common cockle Cerastoderma edule (Linnaeus, 1758) in the Norwegian and Barents Seas. Phylogeographic diversity and hence the evolutionary history of C. edule on the Scandinavian and Russian coastlines were found to be richer than expected for populations of temperate species in postglacially colonized seas. A major phylogeographic break at Lofoten Islands separated a group of subarctic populations dominated by a distinct star-shaped clade of haplotypes from those to the south, extending to the North Sea and having highest gene diversities (h). At the northeastern edge of the range of C. edule, the Russian Murman coast, populations show a mosaic structure with considerable admixture of haplotypes from the south and high local-scale variation in haplotype diversity (ranging between 0 and 0.8). To explain this mosaic we refer to the core-satellite metapopulation model, with Norwegian populations as core, and Murman populations as satellites. Our results contradict the conventional biogeographic paradigm implying lack of metapopulation structuring in marine broadcast spawning invertebrates. Hypotheses considered to explain the origin of the unique variation in cockles from Northern Norway involve an early postglacial colonization and establishment of these populations (10–12 ka ago), a persistent oceanographic break at Lofoten, and a mitochondrial selective sweep associated with the postglacial recolonization of the subarctic seas by the boreal C. edule.