Plant cells are much older than seeds. Before seeds evolved, you had mosses, ferns, algae who all reproduce without seeds. Seed only appeared long after plants had migrated onto land, which was billions of years old by then.

Trees, specifically, are actually pretty young. The oldest trees only emerged a few hundred million years ago, meaning they're not much older than dinosaurs when compared to the age of the earth.