Microbialites, including biogenic stromatolites, thrombolites and dendrolites, were formed by various microbial mats that trapped and bound sediments or formed the locus of mineral precipitation. Microbialites were common and diverse during the Proterozoic, but declined in abundance and morphological diversity when multicellular life diversified during the Cambrian Radiation. A second decline occurred during the Ordovician Radiation of marine animals, and from then until the present microbialites have been confined largely to high-stress environments where multicellular organisms are rare. The microbialite declines in the Phanerozoic are attributed to disruption of the mats by animals. A resurgence of stromatolite abundance and size during reduced animal diversity after the Permian extinction has been documented anecdotally. Here we show, with statistical support, that a microbialite resurgence also occurred after the Late Ordovician extinction event in western North America. The resurgences were associated with loss of mat-inhibiting animals, providing insights into shallow-water community structures after extinction events.