The Reef Research Centre has found the remains of coral that are half a million years old. Corals have been growing in the region for as long as 25 million years. The corals have not always formed coral reefs.