Members of the order Trypanorhyncha are cestode parasites that are frequently found infecting the muscles of several marine fish species, affecting fish health and resulting in consumers' rejection. Seventy-five specimens of marine fish were freshly caught from boat landing sites at the Alexandria coast along the Mediterranean Sea in Egypt, including two Carangids, the greater amberjack Seriola dumerili and the gulley jack Pseudocarans dentex; two Serranids, the Haifa grouper Epinephelus haifensis and the mottled grouper Mycteroperca rubra. Forty-five fish were infected; the infection was recorded as blastocysts embedded in fish flesh. Blastocysts were isolated and ruptured; the generated plerocerci were described morphologically, where, four different species were recovered; Callitetrarhynchus gracilis, Callitetrarhynchus speciosus, Protogrillotia zerbiae, and Grillotia brayi. The taxonomic position of these parasites was justified by multiple-sequence alignment and a phylogenetic tree was constructed following maximum likelihood analysis of the 18s rRNA sequences of the recovered worms. The accession numbers MN625168, MN625169, MN611431and MN611432 were respectively assigned to the recovered parasites. The results obtained from the molecular analyses confirmed the morphological records of the recovered parasites. Since metacestodes are found in the musculature of infected fish specimens, it is necessary to remove these areas in the commercialization of fish.