Glucuronic acid and/or 4-O-methyl-glucuronic acid (GlcA/MeGlcA) are substituents of the main xylans present in hardwoods, conifers, and many cereal grains. α-Glucuronidases from glycoside hydrolase family GH115 can target GlcA/MeGlcA from both internally and terminally substituted regions of xylans. The current study describes the first GH115 α-glucuronidase, AxyAgu115A, from the alkaliphilic organism Amphilbacillus xylanus. AxyAgu115A was active in a wide pH range, and demonstrated better performance in alkaline condition compared to other characterized GH115 α-glucuronidases, which generally show optimal activity in acidic conditions. Specifically, its relative activity between pH 5.0 and pH 8.5 was above 80%, and was 35% of maximum at pH 10.5; although the enzyme lost 30% and 80% relative residual activity after 24-h pre-incubation at pH 9 and pH 10, respectively. AxyAgu115A was also similarly active towards glucuronoxylan as well as comparatively complex xylans such as spruce arabinoglucurunoxylan. Accommodation of complex xylans was supported by docking analyses that predicted accessibility of AxyAgu115A to branched xylo-oligosaccharides. MeGlcA release by AxyAgu115A from each xylan sample was increased by up to 30% by performing the reaction at pH 11.0 rather than pH 4.0, revealing applied benefits of AxyAgu115A for xylan recovery and processing.