The southern coast of Australia is composed of three distinct biogeographic provinces distinguished primarily by intertidal community composition. Several ecological mechanisms have been proposed to explain their formation and persistence, but no consensus has been reached. The marine clam Lasaea australis is arguably the most common bivalve on southern Australian rocky shores and occurs in all three provinces. Here, we tested if this species exhibits cryptic genetic structuring corresponding to the provinces and if so, what mechanisms potentially drove its divergence. Variation in two mitochondrial genes (16S and COIII) and one nuclear gene (ITS2) was assayed to test for genetic structuring and to reconstruct the clam's phylogenetic history. Our results showed that L. australis is comprised of three cryptic mitochondrial clades, each corresponding almost perfectly to one of the three biogeographic provinces. Divergence time estimates place their cladogenesis in the Neogene. The trident-like topology and Neogene time frame of L. australis cladogenesis are incongruent with Quaternary vicariance predictions: a two-clade topology produced by Pleistocene Bass Strait land bridge formation. We hypothesize that the interaction of the Middle Miocene Climate Transition with the specific geography of the southern coastline of Australia was the primary cladogenic driver in this clam lineage. Additional in-depth studies of the endemic southern Australian marine biota across all three provinces are needed to establish the generality of this proposed older framework for regional cladogenesis.