Salinity severely affects the health and productivity of plants, with root-associated microbes, including fungi, potentially playing a crucial role in mitigating this effect and promoting plant health. This study employed metagenomics to investigate differences in the structures of the epiphyte mycobiomes in the rhizospheres of seedlings of two distinct date palm cultivars with contrasting salinity tolerances, the susceptible cultivar, ‘Zabad’, and the tolerant cultivar, ‘Umsila’. Next-generation sequencing (NGS) of the internal transcribed spacer (ITS) rRNA was utilized as a DNA barcoding tool. The sequencing of 12 mycobiome libraries yielded 905,198 raw sequences of 268,829 high-quality reads that coded for 135 unique and annotatable operational taxonomic units (OTUs). An OTU analysis revealed differences in the rhizofungal community structures between the treatments regardless of genotype, and non-metric dimensional scaling (N-MDS) analyses demonstrated distinct separations between the cultivars under saline stress. However, these differences were not detected under the control environmental conditions, i.e., no salinity. The rhizospheric fungal community included four phyla (Ascomycota, Basidiomycota, Chytridiomycota, and Mucoromycota), with differences in the abundances of Aspergillus, Clonostachys, and Fusarium genera in response to salinity, regardless of the genotype. Differential pairwise comparisons showed that Fusarium falciforme-solani and Aspergillus sydowii-versicolor increased in abundance under saline conditions, providing potential future in vitro isolation guidelines for plant growth-promoting fungi. This study highlights the intricate dynamics of the rhizosphere microbial communities in date palms and their responses to salt stress. Additionally, we found no support for the hypothesis that indigenous epiphytic fungal communities are significantly involved in salinity tolerance in date palms.