In the Middle East and North Africa as well as in numerous countries in South America and Southeast Asia, water scarcity is a real concern. Therefore, water desalination has become a key solution and an important source of freshwater production. Solar stills are used for water desalination but they require low depth of sea or brackish water and sufficient solar radiation to evaporate water. In this investigation, a phytodesalinator is presented for the first time. The halophyte used in this work is Sesuvium portulacastrum L., a heat-tolerant euhalophyte. The presented phytodesalinator can replace basic solar stills during cold seasons if there is sufficient sunlight to ensure the transpiration process in the plant. The euhalophyte S. portulacastrum was tested for its ability to desalinate reject brine as grown for two subsequent phytodesalination cycles. Several factors were found to affect the productivity of the phytodesalinator, in particular, solar radiation, phytodesalination duration, and plant density. Nevertheless, it exhibited an average productivity of 2.44 kg/m2/d and showed several advantages in comparison with basic solar stills.