The African freshwater fish of Cichlidae are parasitized by five genera of monogeneans belonging to Dactylogyridea. Ectoparasitic Scutogyrus, Onchobdella, and the highly diversified Cichlidogyrus represent three genera located on the gills, while the endoparasitic Enterogyrus and Urogyrus are located in the stomach and the urinary bladder, respectively. Representatives of four dactylogyridean genera (except for Urogyrus) were collected from seven cichlid species in West Africa. The aim of this study was to investigate the phylogenetic relationships between ectoparasitic and endoparasitic dactylogyridaen monogeneans specific to African freshwater Cichlidae and other representatives of Dactylogyridae, including a wide range of species from both freshwater and marine environments. All phylogenetic analyses point to the polyphyletic origin of the subfamily Ancyrocephalinae. Both Enterogyrus and Onchobdella were found to be monophyletic. The phylogenetic position of Scutogyrus longicornis was placed within the Cichlidogyrus species, which suggests the non-monophyly of Cichlidogyrus. Therefore, we have proposed a taxonomical revision of the species recently considered to be Scutogyrus. However, these four dactylogyridean genera-specific to cichlids do not form a monophyletic group. Using LSU rDNA analyses, we found that Enterogyrus and Onchobdella form a clade with Protogyrodactylus, i.e., the parasite species does not live in cichlids, which suggests that endoparasitism in cichlid monogeneans is not an ancestral feature.