Red Algae Beach, Sydney, Australia

Fossil record
One of the oldest fossils identified as a red alga is also the oldest fossil eukaryote that belongs to a specific modern taxon. Bangiomorpha pubescens, a multicellular fossil from arctic Canada, strongly resembles the modern red alga Bangia despite occurring in rocks dating to 1200 million years ago.
Red algae are important builders of limestone reefs. The earliest such coralline algae, the solenopores, are known from the Cambrian period. Other algae of different origins filled a similar role in the late Paleozoic, and in more recent reefs.
Calcite crusts, which have been interpreted as the remains of coralline red algae, date to the terminal Proterozoic. Thallophytes resembling coralline red algae are known from the late Proterozoic Doushantuo formation.