The very earliest photo-synthesizing plants on Earth, about 3 billion years ago, had only one cell, and they reproduced the way most one-celled creatures do, by mitosis: splitting themselves in half. By about two billion years ago, some of these cells began to split themselves in a more sophisticated way, called meiosis.
When cells use meiosis to reproduce, there's a daddy cell and a mommy cell. Each parent cell makes a new cell with a copy of half of its DNA, and then the daddy's half cell mixes with the mommy's half cell to make a new baby cell. That's how you were made, and that's how baby plants are made too.
A cell that reproduces using meiosis has two possible forms: the kind with only half the DNA, or haploid cells, and the kind with all the DNA, or diploid cells. Some cells spent most of their time as haploid cells, only becoming diploid for a short time just to mix the DNA up. Other cells spent most of their time as diploid cells, only becoming haploid for a short time to mix the DNA up. (You spend most of your time as diploid cells, and only a short time as a haploid cell (the sperm and the egg)). This alternation of generations meant that plants came in two forms, a haploid form and a diploid form.
Meiosis and the alternation of generations allowed for much faster evolution, with all this mixing up of DNA, and so plants began to change much faster than they had before. Soon there were plants with more than one cell, like seaweed. When these plants grew bigger, they did that by dividing their cells using mitosis, as usual (that's how you get bigger too). But if they wanted to make a whole new baby plant, they needed a way to reproduce the whole plant, not just one cell at a time.
When all the plants still lived in the ocean, they could exchange sperm and eggs just by letting them loose into the water and hoping they would bump into each other as they floated around. But when the first plants like moss began to live on land, about 540 million years ago, they developed a way to reproduce using spores instead.
Spores worked well for the moss, and also for the ferns that evolved later on, about 400 million years ago. But these spores counted on falling on to wet ground; if they didn't find wet ground they just died. When plants began to spread on far from the edges of streams, they needed a way to protect baby cells that fell on dry land. That's when the earliest plants gradually evolved hard covers for their baby cells, or seeds. The first seed plants appeared around the end of the Devonian period, about 360 million years ago, and during the Permian period there were lots of seed plants, mainly pine trees, all over the land.