A Petoskey stone is a rock and a fossil, often pebble-shaped, that is composed of a fossilized coral, Hexagonaria percarinata.Middle Devonian Transverse Group in Charlevoix and Emmet counties, Michigan, Geological Society of America Centennial Field Guide—North-Central Section, Randall L.