Black poplar (Populus nigra L.) is a tree of ecological and economic interest. A better knowledge of P. nigra genome is needed for an effective protection and use of its genetic resources. The main objective of this study is the construction of a highly informative genetic map of P. nigra species including genes of adaptive and economic interest. Two genotypes originated from contrasted natural Italian populations were crossed to generate a F1 mapping pedigree of 165 individuals. Amplification fragment length polymorphism (AFLP), simple sequence repeat (SSR), and single nucleotide polymorphism (SNP) markers were used to genotype 92 F1 individuals, and the pseudo-test-cross strategy was applied for linkage analysis. The female parent map included 368 markers (274 AFLPs, 91 SSRs, and 3 SNPs) and spanned 2,104 cM with 20 linkage groups, and the male parent map, including 317 markers (205 AFLPs, 106 SSRs, 5 SNPs, and sex trait), spanned 2,453 cM with 23 main linkage groups. The sex, as morphological trait, was mapped on the linkage group XIX of the male parent map. The generated maps are among the most informative in SSRs when compared to the Populus maps published so far and allow a complete alignment with the 19 haploid chromosomes of Populus sequence genome. These genetic maps provide informative tools for a better understanding of P. nigra genome structure and genetic improvement of this ecologically and economically important European tree species.