The Tasmanian devil (Sarcophilus harrisii) is at risk of extinction owing to the emergence of a contagious cancer known as devil facial tumour disease (DFTD). The emergence and spread of DFTD has been linked to low genetic diversity in the major histocompatibility complex (MHC). We examined MHC diversity in historical and ancient devils to determine whether loss of diversity is recent or predates European settlement in Australia. Our results reveal no additional diversity in historical Tasmanian samples. Mainland devils had common modern variants plus six new variants that are highly similar to existing alleles. We conclude that low MHC diversity has been a feature of devil populations since at least the Mid-Holocene and could explain their tumultuous history of population crashes.