Salvia miltiorrhiza is an important medicinal crop in traditional Chinese medicine (TCM). Knowledge of its genetic foundation is limited because sufficient molecular markers have not been developed, and therefore a high-density genetic linkage map is incomplete. Specific length amplified fragment sequencing (SLAF-seq) is a recently developed high-throughput strategy for large-scale SNP (Single Nucleotide Polymorphisms) discovery and genotyping based on next generation sequencing (NGS). In this study, genomic DNA extracted from two parents and their 96 F1 individuals was subjected to high-throughput sequencing and SLAF library construction. A total of 155.96 Mb of data containing 155,958,181 pair-end reads were obtained after preprocessing. The average coverage of each SLAF marker was 83.43-fold for the parents compared with 10.36-fold for the F-1 offspring. The final linkage map consists of 5,164 SLAFs in 8 linkage groups (LGs) and spans 1,516.43 cM, with an average distance of 0.29 cM between adjacent markers. The results will not only provide a platform for mapping quantitative trait loci but also offer a critical new tool for S. miltiorrhiza biotechnology and comparative genomics as well as a valuable reference for TCM studies.