The Pliocene Eastern Mediterranean fish record is revealed through the study of a 60-m thick stratigraphic sequence near the village Voutes (Heraklion, Crete). Forty-two species belonging to twenty families are identified. Calcareous nannoplankton biostratigraphy places the studied sequence within the biozone MNN16a (latest Zanclean). The stratigraphic distribution of 31 species is modified. Among these, 12 species are reported for the first time in the Eastern Mediterranean Zanclean, while 19 species are first reported outside the Ionian Sea. The Voutes fish fauna presents a diversified benthic and benthopelagic assemblage filling a significant gap in the fossil record.