Anchialine habitats, landlocked bodies of mixohaline water that fluctuate with the tides but have no surface connection to the sea, are known from around the world. Many anchialine organisms have widespread distributions and it has been hypothesized that high levels of gene flow and low levels of genetic differentiation are characteristic of populations from these habitats. However, the generality of this hypothesis requires further assessment, particularly in light of the significant negative impact these habitats and their biota have experienced from anthropogenic causes. This study investigated the population structure and demography of an endemic Hawaiian anchialine species, the atyid shrimp Halocaridina rubra, using mitochondrial cytochrome c oxidase subunit I (COI) gene sequences. A survey of 305 individuals from 16 populations collected on the island of Hawaii revealed 135 haplotypes. These haplotypes belonged to one of two divergent (2.7-4.9%) lineages; notably, no haplotypes were shared between the two coasts of the island. Along each coast, strong subdivision and little to no gene flow occurs between populations separated by > 30 km. The population structure and demography of H. rubra on Hawaii are influenced by regional hydrology, geology, volcanism and two distinct colonization events of the island. Thus, H. rubra on Hawaii demonstrates that populations of endemic anchialine organisms may exhibit significant levels of genetic structure and restricted levels of gene flow over limited geographic scales. This report brings novel insight into the biology of anchialine organisms and has important implications for the future management of these habitats and their biota.