The Chinese jujube (Ziziphus jujuba Mill., 2n = 2 × = 24), one of the most popular fruit trees in China, is widely cultivated and utilized in Asia. High-density genetic linkage maps are valuable resources for molecular breeding and functional genomics; however, they are still under-developed for the jujube. The genotyping by sequencing (GBS) strategy could be an efficient and cost-effective tool for single nucleotide polymorphism (SNP) discovery based on the sequenced jujube genome. Here, we report a new high-density genetic map constructed using GBS technology. An F1 population with 145 progenies and their parents (‘Dongzao’ × ‘Zhongningyuanzao’) were sequenced on the Illumina HiSeq 4000 platform. In total, 79.8 Gb of raw data containing 256,708,177 paired-end reads were generated. After data filtering and SNP genotyping, 40,372 polymorphic SNP markers were developed between the parents and 2540 (1756 non-redundant) markers were mapped onto the integrated genetic linkage map. The map spanned 1456.53 cM and was distributed among 12 linkage groups, which is consistent with the haploid chromosome number of the jujube. The average marker interval was 0.88 cM. The genetic map allowed us to anchor 224 Mb (63.7 %) of scaffolds from the sequenced ‘Junzao’ genome, containing 52 newly anchored scaffolds, which extended the genome assembly by 7 Mb. In conclusion, GBS technology was applied efficiently for SNP discovery in this study. The high-density genetic map will serve as a unique tool for molecular-assisted breeding and genomic studies, which will contribute to further research and improvement of the jujube in the near future.