Recent excavations of Late Antiquity settlements in the Negev Highlands of southern Israel uncovered a society that established commercial-scale viticulture in an arid environment [D. Fuks et al., Proc. Natl. Acad. Sci. U.S.A. 117, 19780-19791 (2020)]. We applied target-enriched genome-wide sequencing and radiocarbon dating to examine grapevine pips that were excavated at three of these sites. Our analyses revealed centuries long and continuous grape cultivation in the Southern Levant. The genetically diverse pips also provided clues to ancient cultivation strategies aimed at improving agricultural productivity and ensuring food security. Applying genomic prediction analysis, a pip dated to the eighth century CE was determined to likely be from a white grape, to date the oldest to be identified. In a kinship analysis, another pip was found to be descendant from a modern Greek cultivar and was thus linked with several popular historic wines that were once traded across the Byzantine Empire. These findings shed light on historical Byzantine trading networks and on the genetic contribution of Levantine varieties to the classic Aegean landscape.