A 990 bp full-length gene (xynAHJ2) encoding a 329-residue polypeptide (XynAHJ2) with a calculated mass of 38.4 kDa was cloned from Bacillus sp. HJ2 harbored in a saline soil. XynAHJ2 showed no signal peptide, distinct amino acid stretches of glycoside hydrolase (GH) family 10 intracellular endoxylanases, and the highest amino acid sequence identity of 65.3% with the identified GH 10 intracellular mesophilic endoxylanase iM-KRICT PX1-Ps from Paenibacillus sp. HPL-001 (ACJ06666). The recombinant enzyme (rXynAHJ2) was expressed in Escherichia coli and displayed the typical characteristics of low-temperature-active enzyme (exhibiting optimum activity at $35^{circ}C$, 62% at $20^{circ}C$, and 38% at $10^{circ}C$; thermolability at ${geq}45^{circ}C$). Compared with the reported GH 10 low-temperature-active endoxylanases, which are all extracellular, rXynAHJ2 showed low amino acid sequence identities (<45%), low homology (different phylogenetic cluster), and difference of structure (decreased amount of total accessible surface area and exposed nonpolar accessible surface area). Compared with the reported GH 10 intracellular endoxylanases, which are all mesophilic and thermophilic, rXynAHJ2 has decreased numbers of arginine residues and salt bridges, and showed resistance to $Ni^{2+}$, $Ca^{2+}$, or EDTA at 10 mM final concentration. The above mechanism of structural adaptation for low-temperature activity of intracellular endoxylanase rXynAHJ2 is different from that of GH 10 extracellular low-temperature-active endoxylanases. This is the first report of the molecular and biochemical characterizations of a novel intracellular low-temperature-active xylanase.