The aim of this research was to determine the species of intestinal parasite present in a Roman Imperial period population in Asia Minor, and to use this information to improve our understanding of health in the eastern Mediterranean region in Roman times. We analyzed five samples from the latrines of the Roman bath complex at Sagalassos, Turkey. Fecal biomarker analysis using 5β-stanols has indicated the feces were of human origin. The eggs of roundworm (Ascaris) were identified in all five samples using microscopy, and the cysts of the protozoan Giardia duodenalis (which causes dysentery) were identified multiple times in one sample using ELISA. The positive G. duodenalis result at Sagalassos is particularly important as it represents the earliest reliable evidence for this parasite in the Old World (i.e. outside the Americas). As both these species of parasite are spread through the contamination of food and water by fecal material, their presence implies that Roman sanitation technologies such as latrines and public baths did not break the cycle of reinfection in this population. We then discuss the evidence for roundworm in the writings of the Roman physician Galen, who came from Pergamon, a town in the same region as Sagalassos.