The enzyme beta-amylase is one of the most important hydrolytic enzymes in the grain of malting barley and is encoded by the gene Bmy1. To learn more about its structure and function, a total of 657 barley accessions including 541 Hordeum vulgare ssp. vulgare (HV), and 116 H. vulgare ssp. spontaneum (HS) were selected for the cleaved amplified polymorphic sequence (CAPS) analysis. These materials, covering all the 16 kinds of beta-amylase phenotypes screened from more than 8,500 accessions of the world barley germplasm, were classified into 13 CAPS types in the present study. A combined assay of phenotypes and CAPS types revealed extensive genetic variation at the Bmy1 locus, and in total 23 Bmy1 allele types were identified. The newly identified alleles (A-I-11, A-II-6, A-II-7, A-II-10, B-I-3, B-I-12 and B-I-13) provided us with a novel resource for barley breeding and Bmy1 study. In HV barley, six out of seven major allele types (C-II-1, B-II-2, B-Ia-3, A-II-5, A-II-6, and A-II-7) were shared with HS barley; the B-I-8 allele, which was predominant in north European cultivated barley, was found to be unique. Remarkably, very low Bmy1 genetic variation was detected in Tibetan barleys, which puts the validity of the hypothesis that Tibet is one of the original centers of cultivated barley into question.