Paleo-parasitology may be developed as a new tool to parasite evolution studies. DNA sequences dated thousand years ago, recovered from archaeological material, means the possibility to study parasite-host relationship coevolution through time. Together with tracing parasite-host dispersion throughout the continents, paleo-parasitology points to the interesting field of evolution at the molecular level. In this paper a brief history of paleo-parasitology is traced, pointing to the new perspectives opened by the recent techniques introduced.