Paleoparasitology is the science that uses parasitological techniques for diagnosing parasitic diseases in the past. Advances in molecular biology brought new insights into this field allowing the study of archaeological material. However, due to technical limitations a proper diagnosis and confirmation of the presence of parasites is not always possible, especially in scarce and degraded archaeological remains. In this study, we developed a Molecular Paleoparasitological Hybridization (MPH) approach using ancient DNA (aDNA) hybridization to confirm and complement paleoparasitological diagnosis. Eight molecular targets from four helminth parasites were included: Ascaris sp., Trichuris trichiura, Enterobius vermicularis, and Strongyloides stercoralis. The MPH analysis using 18th century human remains from Praça XV cemetery (CPXV), Rio de Janeiro, Brazil, revealed for the first time the presence E. vermicularis aDNA (50%) in archaeological sites of Brazil. Besides, the results confirmed T. trichiura and Ascaris sp. infections. The prevalence of infection by Ascaris sp. and E. vermicularis increased considerably when MPH was applied. However, a lower aDNA detection of T. trichiura (40%) was observed when compared to the diagnosis by paleoparasitological analysis (70%). Therefore, based on these data, we suggest a combination of Paleoparasitological and MPH approaches to verify the real panorama of intestinal parasite infection in human archeological samples.