Beginning in the Archaean Eon and through most of the Proterozoic, earth's mass shorelines were covered with stromatolitic reefs built by photosynthetic microbial mats.
Also see: Stromatolites