The invention of the saddle substantially improved horseback-riding, which not only revolutionized warfare, but also eased long-distance speedy movement across Eurasia. Here we present the first detailed construction analysis and absolute age determination of a well-preserved soft leather saddle recovered from the tomb of a female deceased at the Yanghai cemetery site in the Turfan Basin at the eastern end of the Tian Shan mountains. Compared with the oldest known saddle from the Scythian Pazyryk culture site Tuekta barrow no. 1 (430–420 BCE) in north-western Altai, the Yanghai specimen radiocarbon dated to 727–396 BCE (95.4% probability range) is contemporaneous or possibly older. The saddle features the basic elements of soft saddle construction that are still used today: two stuffed, wing-shaped hides sewn together along the outer edges and separated by a central gullet-like spacer and lens-shaped support elements, resembling knee and thigh rolls of modern saddles. Being a masterful piece of leather- and needlework, it is, however, less complex compared to Scythian saddles from the 5th–3rd centuries BCE. Another specimen from nearby Subeixi site, which is also described in detail for the first time in the present study, much closer resembles the Pazyryk saddles in shape, size and structure. In Yanghai, equestrian paraphernalia appear in the grave assemblages during the entire burial period (ca. 1300 BCE to 200 CE), although in higher numbers only from ca. 300 BCE. In the same way, the burial of horses was not common until then. Despite the generally very good preservation of leather, only two saddles were discovered in Yanghai which makes them an exception rather than the norm and raises the question of whether these saddles were acquired from more specialized horse breeders, riders, and saddlers in the North.