Where did seaweed originate from?

I think it formed in the tertiary because that's when the first flowering plants formed, however, it could also be the Devonian because that was the age of fishes.