A high-density genetic map is a prerequisite for marker-assisted selection of crop species. Here, we developed a high-density genetic map of Vitis using 92 F1 progeny derived from the cross between two wine grape cultivars, ‘Shuanghong’ and ‘Italian Riesling’. Whole genome resequencing (WGS) technology was used to generate SNP markers for the map. The map consisted of 1351 recombination bin markers (210,873 SNPs), distributed on 19 linkage groups (LGs), with an average distance of 0.65 cM between adjacent bin markers and a map distance of 860.46 cM. The high levels of uniform coverage and collinearity between the 19 LGs and the grape reference genome indicated that the map is of high quality and can serve as a powerful platform for evaluating grapevines and deciphering the genetic mechanism of important economic and agronomic traits. Our findings will facilitate the process of mapping quantitative trait loci (QTL) that control important horticultural and economic traits of grape.