||The Australian genus Solonaima comprises thirteen described plus two undescribed species. Six are cavernicolous, obligate or not, and are found in different caves. The phylogeny presented here confirms the monophyly of the genus. This phylogeny was compared with the estimate obtained using the method of Marques and Gnaspini, who recommend coding characters susceptible to parallelism differently from the others. Further comparison was made with a cladogram derived from the matrix from which such characters susceptible to parallelism were withdrawn. Scenarios concerning historical invasions of caves were tested using phylogenetic inference. The most-parsimonious hypothesis proposed four invasions of the caves, within two of which a diversification of species took place.