Habitats with alkaline edaphic substrates are often associated with plant speciation and diversification. The tribe Alysseae, in the family Brassicaceae, epitomizes this evolutionary trend. In this lineage, some genera, like Hormathophylla, can serve as a good case for testing the evolutionary framework. This genus is centered in the western Mediterranean. It grows on different substrates, but mostly on alkaline soils. It has been suggested that diversification in many lineages of the tribe Alysseae and in the genus Hormathophylla is linked to a tolerance for high levels of Mg+2 in xeric environments. In this study, we investigated the controversial phylogenetic placement of Hormathophylla in the tribe, the generic limits and the evolutionary relationships between the species using ribosomal and plastid DNA sequences. We also examined the putative association between the evolution of different ploidy levels, trichome morphology and the type of substrates. Our analyses demonstrated the monophyly of the genus Hormathophylla including all previously described species. Nuclear sequences revealed two lineages that differ in basic chromosome numbers (x = 7 and x = 8 or derived 11, 15) and in their trichome morphology. Contrasting results with plastid genes indicates more complex relationships between these two lineages involving recent hybridization processes. We also found an association between chloroplast haplotypes and substrate, especially in populations growing on dolomites. Finally, our dated phylogeny demonstrates that the origin of the genus took place in the mid-Miocene, during the establishment of temporal land bridges between the Tethys and Paratethys seas, with a later diversification during the upper Pliocene.