Hypersaline soils are a source of prokaryotic diversity that has been overlooked until very recently. The phylumBacillota, which includes the genusAquibacillus, is one of the 26 phyla that inhabit the heavy metal contaminated soils of the Odiel Saltmarshers Natural Area (Southwest Spain), according to previous research. In this study, we isolated a total of 32 strains closely related to the genusAquibacillusby the traditional dilution-plating technique. Phylogenetic studies clustered them into two groups, and comparative genomic analyses revealed that one of them represents a new species within the genusAquibacillus, whereas the other cluster constitutes a novel genus of the familyBacillaceae. We propose the designationsAquibacillus salsiterraesp. nov. andTerrihalobacillus insolitusgen. nov., sp. nov., respectively, for these two new taxa. Genome mining analysis revealed dissimilitude in the metabolic traits of the isolates and their closest related genera, remarkably the distinctive presence of the well-conserved pathway for the biosynthesis of molybdenum cofactor in the species of the generaAquibacillusandTerrihalobacillus, along with genes that encode molybdoenzymes and molybdate transporters, scarcely found in metagenomic dataset from this area. In-silico studies of the osmoregulatory strategy revealed asalt-outmechanism in the new species, which harbor the genes for biosynthesis and transport of the compatible solutes ectoine and glycine betaine. Comparative genomics showed genes related to heavy metal resistance, which seem required due to the contamination in the sampling area. The low values in the genome recruitment analysis indicate that the new species of the two genera,TerrihalobacillusandAquibacillus, belong to the rare biosphere of representative hypersaline environments.