Some species of the diving beetle tribe Hygrotini (subfamily Hydroporinae) are among the few insects able to tolerate saline concentrations more than twice that of seawater. However, the phylogenetic relationships of the species of Hygrotini, and the origin and evolution of tolerance to salinity in this lineage, are unknown. In this work, we aim to reconstruct how many times salinity tolerance did evolve in Hygrotini, whether this evolution was gradual or if tolerance to hypersalinity could evolve directly from strictly freshwater (FW) species, and to estimate the probabilities of transition between habitats. We build a phylogeny with ca. 45% of the 137 species of Hygrotini, including all major lineages and almost all of the known halo-phile or tolerant species. We used sequence data of four mitochondrial (COI-5′, COI-3′, 16S + tRNA and NADH1) and three nuclear (28S, 18S and H3) gene fragments, plus ecological data to reconstruct the history of the salinity tolerance using Bayesian inference. Our results demonstrate multiple origins of the tolerance to salinity, although most saline and hypersaline species were concentrated in two lineages. The evolution of salinity was gradual, with no direct transitions from FW to hypersaline habitats, but with some reversals from tolerant to FW species. The oldest transition to saline tolerance, at the base of the clade with the highest number of saline species, was dated in the late Eocene-early Oligocene, a period with decreasing temperature and precipitation. This temporal coincidence suggests a link between increased aridity and the development of tolerance to saline waters, in agreement with recent research in other groups of aquatic Coleoptera.