Global viticulture has evolved following market trends, causing loss of cultivar diversity and traditional practices. In Montenegro, modern viticulture co-exists with a traditional viticulture that still maintains ancient practices and exploits local cultivars. As a result, this region provides a unique opportunity to explore processes increasing genetic diversity. To evaluate the diversity of Montenegrin grapevines and the processes involved in their diversification, we collected and analyzed 419 samples in situ across the country (cultivated plants from old orchards and vines growing in the wild), and 57 local varieties preserved in a grapevine collection. We obtained 144 different genetic profiles, more than 100 corresponding to cultivated grapevines, representing a surprising diversity for one of the smallest European countries. Part of this high diversity reflects historical records indicating multiple and intense introduction events from diverse viticultural regions at different times. Another important gene pool includes many autochthonous varieties, some on the edge of extinction, linked in a complex parentage network where two varieties (Razaklija and Kratošija) played a leading role on the generation of indigenous varieties. Finally, analyses of genetic structure unveiled several putative proto-varieties, likely representing the first steps involved in the generation of new cultivars or even secondary domestication events.