The first coral reefs formed about 500 million years ago. Corals are divided into two broad categories: soft and hard. Hard corals, like brain coral, secrete calcium carbonate (limestone), which gives them their rocklike texture.