Stem cells self-renew and produce cells that differentiate to become the source of the plant body. The moss Physcomitrella patens forms eight types of stem cells during its life cycle and serves as a useful model in which to explore the evolution of such cells. The common ancestor of land plants is inferred to have been haplontic and to have formed stem cells only in the gametophyte generation. A single stem cell would have been maintained in the ancestral gametophyte meristem, as occurs in extant basal land plants. During land plant evolution, stem cells diverged in the gametophyte generation to form different types of body parts, including the protonema and rhizoid filaments, leafy-shoot and thalloid gametophores, and gametangia formed in moss. A simplex meristem with a single stem cell was acquired in the sporophyte generation early in land plant evolution. Subsequently, sporophyte stem cells became multiple in the meristem and were elaborated further in seed plant lineages, although the evolutionary origin of niche cells, which maintain stem cells is unknown. Comparisons of gene regulatory networks are expected to give insights into the general mechanisms of stem cell formation and maintenance in land plants and provide information about their evolution. P. patens develops at least seven types of simplex meristem in the gametophyte and at least one type in the sporophyte generation and is a good material for regulatory network comparisons. In this review, we summarize recently revealed molecular mechanisms of stem cell initiation and maintenance in the moss.