Fossilized coral is the mineral replacement of ancient coral skeletons, turning them into hard, stone-like gems, often agate (agatized coral), preserving intricate patterns over millions of years.