Population diversity and evolutionary relationships in the Hordeum murinum L. polyploid complex were explored in contrasted bioclimatic conditions from Algeria. A multidisciplinary approach based on morphological, cytogenetic, and molecular data was conducted on a large population sampling. Distribution of diploids (subsp. glaucum) and tetraploids (subsp. leporinum) revealed a strong correlation with a North–South aridity gradient. Most cytotypes exhibit regular meiosis with variable irregularities in some tetraploid populations. Morphological analyses indicate no differentiation among taxa but high variability correlated with bioclimatic parameters. Two and three different nuclear sequences (gene coding for an unspliced genomic protein kinase domain) were isolated in tetraploid and hexaploid cytotypes, respectively, among which one was identical with that found in the diploid subsp. glaucum. The tetraploids (subsp. leporinum and subsp. murinum) do not exhibit additivity for 5S and 45S rDNA loci comparative with the number observed in the related diploid (subsp. glaucum). The subgenomes in the tetraploid taxa could not be differentiated using genomic in situ hybridization (GISH). Results support an allotetraploid origin for subsp. leporinum and subsp. murinum that derives from the diploid subsp. glaucum and another unidentified diploid parent. The hexaploid (subsp. leporinum) has an allohexaploid origin involving the two genomes present in the allotetraploids and another unidentified third diploid progenitor.