Sirenia, an iconic marine taxon with a tropical and subtropical worldwide distribution, face an uncertain future. All species are designated 'Vulnerable' to extinction by the IUCN. Nonetheless, a comprehensive understanding of geographic structuring across the global range is lacking, impeding our ability to highlight particularly vulnerable populations for conservation priority. Here, we use ancient DNA to investigate dugong (Dugong dugon) population structure, analysing 56 mitogenomes from specimens comprising the known historical range. Our results reveal geographically structured and distinct monophyletic clades characterized by contrasting evolutionary histories. We observe deep-rooted and divergent lineages in the East (Indo-Pacific) and obtain new evidence for the relatively recent dispersal of dugongs into the western Indian Ocean. All populations are significantly differentiated from each other with western populations having approximately 10-fold lower levels of genetic variation than eastern Indo-Pacific populations. Additionally, we find a significant temporal loss of genetic diversity in western Indian Ocean dugongs since the mid-twentieth century, as well as a decline in population size beginning approximately 1000 years ago. Our results add to the growing body of evidence that dugong populations are becoming ever more susceptible to ongoing human action and global climate change.