Homologues of barley Mlo encode the only family of seven-transmembrane (TM) proteins in plants. Their topology, subcellular localization, and sequence diversification are reminiscent of those of G-protein coupled receptors (GPCRs) from animals and fungi. We present a computational analysis of MLO family members based on 31 full-size and 3 partial sequences, which originate from several monocot species, the dicot Arabidopsis thaliana, and the moss Ceratodon purpureus. This enabled us to date the origin of the Mlo gene family back at least to the early stages of land plant evolution. The genomic organization of the corresponding genes supports a monophyletic origin of the Mlo gene family. Phylogenetic analysis revealed five clades, of which three contain both monocot and dicot members, while two indicate class-specific diversification. Analysis of the ratio of nonsynonymous-to-synonymous changes in coding sequences provided evidence for functional constraint on the evolution of the DNA sequences and purifying selection, which appears to be reduced in the first extracellular loop of 12 closely related orthologues. The 31 full-size sequences were examined for potential domain-specific intramolecular coevolution. This revealed evidence for concerted evolution of all three cytoplasmic domains with each other and the C-terminal cytoplasmic tail, suggesting interplay of all intracellular domains for MLO function.