Annexins (Anns) play an important role in plant development, growth and responses to various stresses. Although Ann genes have been characterized in some plants, their role in adaptation mechanisms and tolerance to environmental stresses have not been studied in extremophile plants. In this study, Ann genes in Schrenkiella parvula and Eutrema salsugineum were identified using a genome-wide method and phylogenetic relationships, subcellular distribution, gene structures, conserved residues and motifs and also promoter prediction have been studied through bioinformatics analysis. We identified ten and eight encoding putative Ann genes in S. parvula and E. salsugineum genome respectively, which were divided into six subfamilies according to phylogenetic relationships. By observing conservation in gene structures and protein motifs we found that the majority of Ann members in two extremophile plants are similar. Furthermore, promoter analysis revealed a greater number of GATA, Dof, bHLH and NAC transcription factor binding sites, as well as ABRE, ABRE3a, ABRE4, MYB and Myc cis-acting elements in compare to Arabidopsis thaliana. To gain additional insight into the putative roles of candidate Ann genes, the expression of SpAnn1, SpAnn2 and SpAnn6 in S. parvula was studied in response to salt stress, which indicated that their expression level in shoot increased. Similarly, salt stress induced expression of EsAnn1, 5 and 7, in roots and EsAnn1, 2 and 5 in leaves of E. salsugineum. Our comparative analysis implies that both halophytes have different regulatory mechanisms compared to A. thaliana and suggest SpAnn2 gene play important roles in mediating salt stress.