Palaeoparasitological studies can provide valuable information on the emergence, distribution, and elimination of parasites during a particular time in the past. In the prehistoric salt mines of Hallstatt, located in the Austrian Alps, human faeces have been conserved in salt. The aim of this study was to recover ancient DNA of intestinal parasites from these coprolites. Altogether, 35 coprolites from the Hallstatt salt mines, dating back to the Bronze Age mining phase (1158–1063 BCE) and the Iron Age mining phase (750–662 BCE), respectively, were analysed by microscopy and molecular methods. In 91% of the coprolite samples, eggs of soil-transmitted helminths (STH), namely of Trichuris and/or Ascaris were detected by light microscopy. The Ascaris eggs were exceptionally well preserved. For further analysis, DNA was extracted from the palaeofaecal samples and species-specific primers targeting different genes were designed. While amplification of Trichuris DNA remained unsuccessful, sequence data of A. lumbricoides species complex were successfully obtained from 16 coprolites from three different genes, the mitochondrial cytochrome c oxidase subunit 1 gene (cox1), the mitochondrial cytochrome B gene (cytB) and the mitochondrial NADH dehydrogenase subunit 1 gene (nadh1). Importantly, these included two Ascaris sequences from a coprolite from the Bronze Age, which to the best of our knowledge are the first molecular data of this genus from this period.