QTL mapping in F2 population [V. luteola × V. marina subsp. oblonga] revealed that the salt tolerance in V. marina subsp. oblonga is controlled by a single major QTL. The habitats of beach cowpea (Vigna marina) are sandy beaches in tropical and subtropical regions. As a species that grows closest to the sea, it has potential to be a gene source for breeding salt-tolerant crops. We reported here for the first time, quantitative trait loci (QTLs) mapping for salt tolerance in V. marina. A genetic linkage map was constructed from an F2 population of 120 plants derived from an interspecific cross between V. luteola and V. marina subsp. oblonga. The map comprised 150 SSR markers. The markers were clustered into 11 linkage groups spanning 777.6 cM in length with a mean distance between the adjacent markers of 5.59 cM. The F2:3 population was evaluated for salt tolerance under hydroponic conditions at the seedling and developmental stages. Segregation analysis indicated that salt tolerance in V. marina is controlled by a few genes. Multiple interval mapping consistently identified one major QTL which can explain about 50% of phenotypic variance. The flanking markers may facilitate transfer of the salt tolerance allele from V. marina subsp. oblonga into related Vigna crops. The QTL for domestication-related traits from V. marina are also discussed.