The basidiomycetous genus Wallemia is an active inhabitant of hypersaline environments, and it has recently been described as comprising three halophilic and xerophilic species: Wallemia ichthyophaga, Wallemia muriae, and Wallemia sebi. Considering the important protective role the fungal cell wall has under fluctuating physicochemical environments, this study was focused on cell morphology changes, with particular emphasis on the structure of the cell wall, when these fungi were grown in media with low and high salinities. We compared the influence of salinity on the morphological characteristics of Wallemia spp. by light, transmission, and focused-ion-beam/scanning electron microscopy. W. ichthyophaga was the only species of this genus that was metabolically active at saturated NaCl concentrations. W. ichthyophaga grew in multicellular clumps and adapted to the high salinity with a significant increase in cell wall thickness. The other two species, W. muriae and W. sebi, also demonstrated adaptive responses to the high NaCl concentration, showing in particular an increased size of mycelial pellets at the high salinities, with an increase in cell wall thickness that was less pronounced. The comparison of all three of the Wallemia spp. supports previous findings relating to the extremely halophilic character of the phylogenetically distant W. ichthyophaga and demonstrates that, through morphological adaptations, the eukaryotic Wallemia spp. are representative of eukaryotic organisms that have successfully adapted to life in extremely saline environments.