The Mediterranean monk seal (Monachus monachus) is a flagship species for marine conservation, but important aspects of its life history remain unknown. Concerns over imminent extinction motivated a nuclear DNA study of the species in its largest continuous subpopulation in the eastern Mediterranean Sea. Despite recent evidence of partial subpopulation recovery, we demonstrate that there is no reason for complacency, as the species still shares several traits that are characteristic of a critically endangered species: Mediterranean monk seals in the eastern Mediterranean survive in three isolated and genetically depauperate population clusters, with small effective population sizes and high levels of inbreeding. Our results indicated male philopatry over short distances, which is unexpected for a polygynous mammal. Such a pattern may be explained by the species' unique breeding behavior, in which males defend aquatic territories near breeding sites, while females are often forced to search for new pupping areas. Immediate action is necessary to reverse the downward spiral of population decline, inbreeding accumulation and loss of genetic diversity. We propose concrete conservation measures for the Mediterranean monk seal focusing on reducing anthropogenic threats, increasing the population size and genetic diversity, and thus improving the long-term prospects of survival.