Paleoparasitological research has made important contributions to the understanding of parasite evolution and ecology. Although parasitic protozoa exhibit a worldwide distribution, recovering these organisms from an archaeological context is still exceptional and relies on the availability and distribution of evidence, the ecology of infectious diseases and adequate detection techniques. Here, we present a review of the findings related to protozoa in ancient remains, with an emphasis on their geographical distribution in the past and the methodologies used for their retrieval. The development of more sensitive detection methods has increased the number of identified parasitic species, promising interesting insights from research in the future.