Non-calcified marine macroalgae (seaweeds) play a variety of key roles in the modern Earth system, and it is likely that they were also important players in the geological past, particularly during critical transitions such as the Cambrian Explosion (CE) and the Great Ordovician Biodiversification Event (GOBE). To investigate the morphology and ecology of seaweeds spanning the time frame from the CE through the GOBE, a carefully vetted database was constructed that includes taxonomic and morphometric information for non-calcified macroalgae from 69 fossil deposits. Analysis of the database shows a pattern of seaweed history that can be explained in terms of two floras: the Cambrian Flora and the Ordovician Flora. The Cambrian Flora was dominated by rather simple morphogroups, whereas the Ordovician Flora, which replaced the Cambrian Flora in the Ordovician and extended through the Silurian, mainly comprised comparatively complex morphogroups.