Inter-archipelago exchange networks were an important aspect of prehistoric Polynesian societies. We report here a novel genetic characterization of a prehistoric exchange network involving an endemic Pacific island tree snail, Partula hyalina. It occurs in the Society (Tahiti only), Austral and Southern Cook Islands. Our genetic data, based on museum, captive and wild-caught samples, establish Tahiti as the source island. The source lineage is polymorphic in shell coloration and contains a second nominal species, the dark-shelled Partula clara, in addition to the white-shelled P. hyalina. Prehistoric inter-island introductions were non-random: they involved white-shelled snails only and were exclusively inter-archipelago in scope. Partulid shells were commonly used in regional Polynesian jewellery, and we propose that the white-shelled P. hyalina, originally restricted to Tahiti, had aesthetic value throughout these archipelagoes. Demand within the Society Islands could be best met by trading dead shells, but a low rate of inter-archipelago exchange may have prompted the establishment of multiple founder populations in the Australs and Southern Cooks. The alien carnivorous land snail Euglandina rosea has recently devastated populations of all 61 endemic species of Society Island partulid snails. Southern Cooks and Australs P. hyalina now represent the only unscathed wild populations remaining of this once spectacular land snail radiation.