Since 2010, archaeological investigations of an exceptionally well-preserved military bath-house belonging to the Cohors II Galatarum have been underway at the site of ‘Ayn Gharandalin southern Jordan under the auspices of the ‘Ayn Gharandal Archaeological Project (AGAP). Built as new construction in ca. 300 AD near the mouth of the Wadi Gharandal to serve the nearby castellum, the builders of the bathhouse were forced to consider not only the topographical challenges posed by the surrounding landscape but the broader environmental conditions and extreme aridity in the desert environs of the Wadi Arabah. This paper examines the architecture of the auxiliary bathhouse at ‘Ayn Gharandal within its broader regional contexts and the infuence that both local building and bathing traditions had on its design. Further, it seeks to answer who was responsible for constructing the baths and what their association with the Roman army may have been in the hopes of providing new avenues of research regarding military baths in other frontier zones.