Fossilized coral,

also "Petoskey stone", rock composed of fossilized coral skeletons.