Petoskey stone corals existed about 390 million years ago, according to Backyard Fossils. Other corals and coral-like animals that now are abundant fossils include the Charlevoix stone ...