The genus Rivulus is currently comprised of two species, R. cylindraceus and R. insulaepinorum, which are endemic to Cuba. However, the taxonomic status of the latter species remains dubious because of the poor quality of the original description. In addition, a recent barcoding survey suggests that the two species may be conspecific. The aim of this study was to test the hypothesis that the two species represent a single evolutionary clade. To delimit the species and their evolutionary history, we used a combination of molecular phylogenetic analyses, with both mitochondrial and nuclear sequences, tests of phylogeographic hypotheses, combined with morphological measurements and information on known dispersal barriers and species distribution. None of the data sets support R. insulaepinorum and R. cylindraceus as separate taxa. However, a new species, restricted to the northwestern part of the main island, was identified by phylogenetic analyses, body colour pattern and geographical distribution. The evolutionary distance between the two lineages (cytb, d=15%; CAM-4, d=2.5%) indicates a long period of divergence. Phylogeographic analyses shed light on the dispersal history of R. cylindraceus, which probably originated on the Isla de la Juventud. They also suggest that each lineage had contrasting histories; Rivulus sp. is restricted to a relatively small geographic area whereas R. cylindraceus has dispersed considerably and more than once from its centre of origin, probably facilitated by sea level fluctuations. These results strengthen previous findings, i.e. that the diversity of Cuban freshwater fishes is far from well-known and deserves more in-depth studies, and that vicariance and dispersal events have resulted in a complex biogeographical landscape which has had a significant impact on the freshwater fishes of the Caribbean islands.