Jujube (Ziziphus jujuba Mill.) is a fruit tree that is gaining increasing importance in drought-affected regions worldwide. The fruit size is an important quantitative agronomic trait that affects not only the fruit yield and attractiveness but also consumer preference. Genetic enhancement of fruit appearance is a fundamental goal of jujube breeding programs. The genetic control of jujube fruit size traits is highly quantitative, and development of high-density genetic maps can facilitate fine mapping of quantitative trait loci (QTLs) and gene identification. However, studies regarding the construction of high-density molecular linkage maps and identification of quantitative trait loci (QTLs) targeting fruit size in jujube are limited. In this study, we performed whole-genome resequencing of the jujube cultivars “JMS2” and “Xing16” and their 165 F1 progenies to identify genome-wide single-nucleotide polymorphism (SNP) markers and constructed a high-density bin map of jujube that can be used to assist in the selection of multiple traits in jujube breeding. This analysis yielded a total of 116,312 SNPs and a genetic bin map of 2398 bin markers spanning 1074.33 cM with an average adjacent interval of 0.45 cM. A quantitative genetic analysis identified 15 QTLs related to fruit size and the observed phenotypic variation associated with a single QTL ranged from 9.5 to 13.3%. Through the screening of overlapping and stable QTL regions, we identified 113 candidate genes related to fruit size. These genes were ascertained to be involved in cell division, cell wall metabolism, synthesis of phytohormones (ABA, IAA, and auxin), and encoding of enzymes and transcription factors. These candidate genomic regions will facilitate marker-assisted breeding of fruits with different sizes and shapes and lay a foundation for future breeding and manipulation of fruit size and shape in jujube.