The mechanism of cell division has undergone significant alterations during the evolution from aquatic streptophyte algae to land plants. Two new structures evolved, the cytokinetic phragmoplast and the preprophase band (PPB) of microtubules, whereas the ancestral mechanism of cleavage and the centrosomes disappeared. We map cell biological data onto the recently emerged phylogenetic tree of streptophytes. The tree suggests that, after the establishment of the phragmoplast mechanism, several groups independently lost their centrosomes. Surprisingly, the phragmoplast shows reductions in the Zygnematophyceae (the sister to land plants), many of which returned to cleavage. The PPB by contrast evolved stepwise and, most likely, originated in the algae. The phragmoplast/PPB mechanism established in this way served as a basis for the 3D development of land plants.