The hypersaline soils of the Odiel Saltmarshes Natural Area are an extreme environment with high levels of some heavy metals; however, it is a relevant source of prokaryotic diversity that we aim to explore. In this study, six strains related to the halophilic genus Pseudidiomarina were isolated from this habitat. The phylogenetic study based on the 16S rRNA gene sequence and the fingerprinting analysis suggested that they constituted a single new species within the genus Pseudidiomarina. Comparative genomic analysis based on the OGRIs indices and the phylogeny inferred from the core genome were performed considering all the members of the family Idiomarinaceae. Additionally, a completed phenotypic characterization, as well as the fatty acid profile, were also carried out. Due to the characteristics of the habitat, genomic functions related to salinity and high heavy metal concentrations were studied, along with the global metabolism of the six isolates. Last, the ecological distribution of the isolates was studied in different hypersaline environments by genome recruitment. To sum up, the six strains constitute a new species within the genus Pseudidiomarina, for which the name Pseudidiomarina terrestris sp. nov. is proposed. The low abundance in all the studied hypersaline habitats indicates that it belongs to the rare biosphere in these habitats. In silico genome functional analysis suggests the presence of heavy metal transporters and pathways for nitrate reduction and nitrogen assimilation in low availability, among other metabolic traits.